I have a brand new ASUS Transformer Prime tablet running ICS which I have been using for the first time over the last few days.

I can access the internet without issue using the email, Gmail, browser, YouTube apps, but not Google Play. When I try to use the Google Play Store app it shows a "loading..." message for a few minutes and then stops with a "No Connection" message.

Any ideas how I can fix this?