App Store won't load

The App Store won't load on my new Apple TV. When I launch it all I see is white.

I have tried giving it a minute or two to load, still nothing.

I tried streaming a TV show to check the Internet connection was fine and it loaded it up fine.

Any ideas?