I just got my Shield TV this morning. It's all up to date but for some reason prime video is refusing to start up.

Every launch it said there was an internet connectivity problem and no reboot or reinstall of the app is fixing it.

Anyone else having the same?