Tja, ich habe es dann selber lösen können.
Bei mir lief eine Apache-Instanz, die hat anscheinend dafür gesorgt, dass Google nicht erreicht werden konnte. Zur ersten Authentifizierung habe ich den Webserver runtergefahren, schon hats geklappt. Kein localhost mehr, alles funktioniert.
Vielleicht hilfts ja dem einen oder anderen.
VG