This fix worked for me...find it on another xda forum.
Log into your Play account online with a web browser, go to your devices and give them nicknames. Anything will do. Somehow that magically fixed my download and update woes.
Sent from my GT-N5110 using Tapatalk 2
Network: Family Mobile (T-Mobile)
Current Devices:Galaxy Note 8.0 , Galaxy Nexus GSM/HSPA+, Nexus 7 (2012), Kindle Touch
Other/Family Devices: Samsung Galaxy S II, iPhone 3GS, iPad 2
Previous Phones: Evo 3D, Epic 4G, , Evo 4G, Samsung Vibrant, Samsung Intercept, T-Mo G1
Previous Tablets:Galaxy Note 10.1, Galaxy Tab 8.9, Kindle Fire, Dell Streak 7, Asus Transformer, iPad, Archos 101, Nook Color and aPad