Hatte das selbe Problem, da ich im Playstore immer mit 3 Google Konten angemeldet bin. Habe mich bei allen abgemeldet und mich nur mit dem Pokemon Go Account angemeldet. Hat zwar etwas gedauert das heraus zu finden aber dann hat es bei mir mit dem Guthaben funktioniert.
Musst die anderen Konten ja nicht löschen oder so sondern nur für diesen Moment ausloggen. :)