A fix that worked on my home wireless network was to review filters that were set on my Linksys/Cisco Router. I unchecked "Proxy" filter and re-tried Google Play and now everything (updates, apps, music, etc) works on all devices. No longer receiving 403 errors.