Have you tried singing out on both pc and device google (ever stuff) accounts then history / catch erase
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
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..
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 referenceRemember upon completion -- to the suggestions above is personal experienceENABLE SYNC or turn on sync Across Platforms ... first 1 should work tho 8-)..........
the only reference to the suggestions above is personal experience ... first 1 should work tho Good luck ;-)