Also, ich bin auch o2 UMTS/HSDPA Nutzer, aber leider Laie mit der ganzen Technik, würde mich also als Anwender bezeichnen...
Das Problem ist, dass o2 nur einen begrenzten Pool an IP-Nummern an die Kunden vergibt, und alles als Spam/unseriös identifiziert wird. Gehe mal mit deiner Verbindung auf http://www.o2online.de und logge dich ein, du erhälst eine Captcha-Abfrage... (Diese erhälst du bei anderen, "sicheren" Verbindungen nicht.)
Das von dir beschriebene eMail-Problem nervt mich auch, bei mir äußert es sich in dem Sinne, dass ich Outlook faktisch nicht für den ausgehenden Versand verwenden kann. Ich habe eine o2-eMail und eine von einer Hochschule eingerichtet. Bei der von o2 gehen die Mails an viele Adressen nicht raus, weil derjenige Posteingang sie als Spam abweist, und an die Uniadresse komme ich nicht heran, weil mein Postausgang mich bereits abweist, die mail gar also nicht erst lossgeschickt wird...
Der Mailversand direkt über das jeweilige Webinterface (sei es o2-eMail oder die webmail Seite der Uni) ist problemlos möglich.
Mich würde auch mal interessieren, was o2 dagegen machen will, eine schöne Lösung ist das nicht. Als erstes könnten sie auf Ihrer eigenen Homepage mal die Captcha-Abfrage, für die Ihnen bekannten, aber als unsicher eingestuften IP's löschen...