Is it a wirless-n router?
If so you may need to change the wireless security to wpa2 and try it again.
My Vizio tv, which is wirelessly connected, shows the signal strength of the various wireless signals it can see, does yours do that too and does the signal strength look good?