Maybe I'm remembering my QED special topics class incorrectly, but I thought the state teleportation is believed to be instant. The problem is to extract the state information, the transformation operators still need to be communicated. So you still have to get on the phone to tell your colleague across the planet what to do to see the entangled result. It's been years, so maybe I'm a little off on that?
Causality also isn't a hard-and-fast law. We've just never seen it violated before. It's one of those physics problems that is really hard to find evidence to support or discredit it.