My new Android device not showing up in Google Play
I had a similar issue (new device can install from Google Play, but from the website it wasn't being shown as a device under my Settings).

What I had to do was to go into Settings/Apps/Google Play on the device and then clear the data. Once that is done, when you next launch Play, it will ask you to accept the terms and conditions. Then I just downloaded an app (any app will do) on the device. This seems to alert the web settings that there's another device.

I then checked my settings on the Play website and the device was now listed (no delay, it was there straight away). Note that I never logged out of the Browser, or cleared any browser caches etc. Effectively the step are:


Clear the Google Play app cache on the Android device.
Start Play and accept T&amp;Cs
Download any app from inside the Play app.


Hopefully this will work for others too.