Es ist mir schon mehrfach passiert, dass ich einen Benutzer zu einem meiner Analytics Konten zufügen wollte und dieser laut Google Analytics einfach nicht existiert.

Nach Rechtschreibprüfung der Mail Adresse sollte man es bei einem Googlemail-Benutzer mit *.gmail.com statt *.googlemail.de versuchen; dies hat bei mir dann immer funktioniert.