I'm not a relativity physicist, and don't even know if these questions and suppositions are even the right things to be asking. If one could travel faster than the speed of light by teleportation, I don't think time travel or an unsyncing of the fabric of reality seems like it would need to happen. But what do I know. Thought experiments don't always reflect reality.
So let there be a one mile long object, let it travel at nearly light speed for five seconds. As God, freeze time after 5 seconds and place two measuring stations: one touching the head of Object from Observer's point of view, and one touching the tail of Object from Object's point of view (we can teleport around instantly so we can verify that we've got everything set up correctly with no penalty).
Observer Head thinks Object Head and Object Tail are at about 5 light-seconds + 1 mile from origin (because Object is vanishingly short, and Object Head started at 1 mile from origin). But within Object, the Tail is 1 mile behind.
So Object Tail will signal Observer Tail at about 1 mile/c before it reaches where it supposedly is, and Observer Tail instantly signals Observer Head, thus Observer Head receives causality from its signal before it sends its signal.
Not sure how the universe resolves that. Unless the universe can "overclock" and become indefinitely fast at propagating and processing information when need be.
I think my example isn't entirely sound because I forget the exact math (it's been a long time), so you might have to tweak the example to be fully mathematically sound, but the general concept of causal contradiction within one's own frame of reference should be sound, I think.
I've played around with the fantastic idea of instant portals between places (or simple teleportation), and assume this would have unusual effects on gravity when, for instance, portalling from one side of a planet to the other.
I think I lack the theoretical basis to really understand whether this is a problem for the universe as it is. And I don't think a lay explanation can be satisfactory. I appreciate your attempt.
In this case, something is actually (not illusory) happening before it happens, if we assume some actor that can act faster than causality can keep up.
I have also come to the conclusion I have forgotten too much of my math haha, was a fun exercise trying to recover some part of it.
I honestly don't understand what you're talking about with respect to contradictions. You aren't traveling back in time by instantaneously jumping. Is the universe supposed to be one cohesive thing? What are you talking about when you reference states in relation to the universe?