Can you please send me a bit more information so we can try and trouble shoot this issue? Are you connected using Wifi or wired? Are any of the other apps such as Finance or Weather able to connect?
If you can connect with these other apps can you please double check that the time on the TV is set correctly? Connections to the AppStore are secured and might fail security validation if time on the TV is significantly off.