Antwort
Frage gelöst: Das Problem liegt bei Steam. Es schlägt fehl über das Steam-Programm seinen Account mit seiner E-Mail-Adresse zurückzusetzen.
Lösung (falls jemand anderes mit dem gleichen Problem auf diese Frage stößt): Gehe auf die Steam-Homepage und führe dort die gewünschte Aktion durch. Danach kannst du dich ohne weiter Probleme beim Steam-Programm anmelden.