Have you tried singing out on both pc and device google (ever stuff) accounts then history / catch erase 

 1. Un sync old device from the gmail address via your google dashboard settings
then on device delete and re associate new device by add account on sign 
 
 2. even though the device is new AND listed as compatible you may need to go to 'market' to download 'google **PLAY**' app. yes i no sounds silly but true story..

 3. go into device settings -- to applications and sync ---into device accounts / add account---ensure weather or not the data background is on
   if it is green or  enabled  try this 
back out to network n wifi  and go to AIRPLANE MODE enable then disable 
 the only reference to the suggestions above is personal experience ... first 1 should work tho 8-)