According to Brian Cox in his A night with the Stars lecture$^1$, the Pauli exclusion principle means that no electron in the universe can have the same energy state as any other electron in the universe, and that if he does something to change the energy state of one group of electrons (rubbing a diamond to heat it up in his demo) then that must cause other electrons somewhere in the universe to change their energy states as the states of the electrons in the diamond change.
But when does this change occur? Surely if the electrons are separated by a significant gap then the change cannot be instant because information can only travel at the speed of light. Wouldn't that mean that if you changed the energy state of one electron to be the same as another electron that was some distance away, then surely the two electrons would be in the same state until the information that one other electron is in the same state reaches the other electron.
Or can information be transferred instantly from one place to another? If it can, then doesn't that mean it's not bound by the same laws as the rest of the universe?
$^1$: The Youtube link keeps breaking, so here is a search on Youtube for Brian Cox' A Night with the Stars lecture.