|Google's Play Store|
Two possible cause to this problem.
1. The google server was busy at that particular moment. Give it some time to sync properly. I found that the play store tends to be the hog when you add a Google account to be sync. Also, check if the picasa account is also setup be be in sync. If you have a lot of photo residing in your picasaweb account, it will also cause problems in syncing your contacts and mails.
2. The gapps that was installed is not the best one. Downloading either this modular mini gapps (150MB) or this modular micro gapps (98MB) and flash it in the cwm or carliv recovery. Be sure to create a nandroid backup before anything. After you had flash the gapps, clear the cache and dalvik cache.
Hope this will helps.