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 S5, OnePlus One, Kindle Touch
Other/Family Devices: Samsung Galaxy S II, Galaxy Nexus GSM/HSPA+, 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, Nexus 7 (2012), Kindle Fire, Dell Streak 7, Asus Transformer, iPad, Archos 101, Nook Color and aPad