Die genaue Ursache kenne ich auch nicht, aber es scheint einen Bug zu geben, der die Verbindung zu google unterbindet, wenn man den Registrierungsschritt abbricht. Hier konnte ich zumindest noch jemand mit dem Problem finden:
Verknüpfung mit googlemail-Konto
Geholfen hat da ein Rücksetzen auf Werkseinstellungen und das Ganze einstellen von vorne...