Have you checked to see if your TV has software updates?
I've noticed on some devices, if you take too long to enter the key the connection attempt will time out. I had this problem with a NEST Thermostat when trying to enter my brutal-to-type WPA2 key. If it took more than a minute, it'd fail the connection. But once it got the key, it would stay well behaved!