What I did was to clear cache with application manager with google services and google play (not even sure you have to do this). Open your chrome browser on your phone and go to the play store and sign in.
Go back to the play store on your computer and should see your device again.
It was...