There's no paradox from quantum state being transmitted faster than light, because quantum state is, fundamentally, not directly measurable.

This may lead to a follow up question of "OK, so why do we even care?", to which the answer is that the relevant quantum state (the entanglement bit of it) causes correlations in other measurements. If you only read off the measurable value of an entangled particle, you know nothing. If you do a quantum teleportation, you also send information in a non-quantum channel, which you can combine with reading the entangled particle, and with both you now know more than you knew from just the non-quantum channel.

In the case of internet encryption, this mainly means sending a random key and knowing it hasn't been intercepted, because any interception would break that correlation.

Because a quantum teleportation must also send information classically, it's never FTL.