Ich hab mich an die Englische Seite gewandt (customerservice@ea.com) und hier prompt und sehr freundliche Hilfe bekommen, auch wenns auf Englisch ein wenig mühsam war, mein Problem zu erklären. Jedenfalls fanden die am anderen Ende letztendlich raus, was passiert war und haben mir dann eine neue Registrierung ermöglicht, mit der nun alles wieder laufen sollte (hatte noch keine Gelegenheit zum Testen). Insgesamt musste ich drei Tage auf die Lösung meines Einlogg-Problems warten - was aber daran lag, dass ich drei Mails bekam, also täglich eine, und dass die da drüben halt ein paar Stunden hinter unserer Zeit herhinken :D.
Jedenfalls bin ich sehr zufrieden mit dem Support von EA.