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

I can access the internet without issue using the following apps ( email, gmail, browser, youtube ) they all seem to work fine,

However if I 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?

By the way the tablet is running ICS