If I recall correctly, Einstein was pissed of by the so called "spooky action at a distance", namely non-local interaction. Note however that a many-world interpretation gets rid of that.

Now we have neutrinos that may travel faster than light. That would throw Special Relativity out the window, sure, but not the locality principle: those neutrino do not show infinite speed, unlike quantum entanglement under the Copenhagen interpretation.