Wenn nicht sipgate, dann war es wohl web.de. Sorry. Die verwenden alphanumerische SIP-ID's (nämlich die e-mail Kennung vom freemail account), i.d.R. ja alphanumerisch, oft Vorname.Nachname)
Hast Du bei Deinen Versuchen mal einen ethereal trace gezogen, um zu sehen, warum die Registrierungen...