Als ich versucht habe das Google-Konto meiner Mutter auf ihrem Windows Phone einzurichten, bekam ich den Fehler 8004010F zurückgegeben.
Der Grund war, dass dieses Konto bisher nur mit dem Google Kalendar genutzt wurde.

Lösung
Im entsprechenden Google Konto auch eine Google Mail-Adresse einrichten (auch wenn man die Mail-Synchronisation nicht nutzt!) und schon klappt es.