Ich hatte mal nen Google Account den ich extra erstellt hatte um auf die Google Webmastertools zuzugreifen. Eingeloggt habe ich mich immer über verschiedene Länder, wenn ich mich jedoch über den normalen Google Login eingeloggt habe, kam eigentlich immer der Verifizierungskack. Wenn ich mich dann aber mit einem anderen Browser über die Seite der Google Webmastertools eingeloggt habe (direkt im anschluss & mit der selben IP), war plötzlich keine Verifizierung mehr erforderlich. Ich wage deshalb mal die Theorie in den Raum zu werfen, dass der Login über den zuerst mit diesem Account genutzen Google Service deutlich weniger Probleme macht. Das ist dann warscheinlich für gewöhnlich eher Youtube & GMail.
Wenn man das PW bei Google zurücksetzen möchte wird man btw auch gefragt, welchen Service man als erstes genutzt hat.