If you are referring to the phenomenon of quantum entanglement (I assume you are), it's important to point out that one of the biggest misconceptions about it (which I've even see a few physicists fall into) is that the implied 'action-at-a-distance' somehow implies a violation of relativity. It simply doesn't. (This question has been explored extensively.)
It's very complicated, but it comes down to the fact that nothing of substance, i.e. no energy, matter or information, is actually transmitted between two extended points faster than light, ever*. What does extend instantaneously over the range is the non-physical mathematical entity of the wave-function (which is really just our own non-real tool of convenience for describing what's going on).
I do believe you (djf) are correct that there is a major paradigm shift occurring in our understanding of quantum mechanics, but not quite in the way you're describing it here (i.e. relativity isn't about to go anywhere).
*Never say never, I know, but aside from some esoteric mathematical constructs involving highly hypothetical situations with cosmic strings, wormholes, etc., we know of no situation where it's possible.