Ich muss wohl jetzt davon ausgehen, das dies keine Störung ist, sondern gezielte Sabotage. o2 hat wohl Maßnahmen zum Stören von SIP Datenpakete in seinem UMTS Netz eingebaut (natürlich ohne das seinen Kunden mitzuteilen) Eine Anmeldung scheitert auch direkt über Android, aber über eine VPN-Verbindung ist die Anmeldung problemlos möglich.
Ich habe es eben versucht, auf dem Smartphone benutze ich CSipSimple und ich kann mich problemlos mit zwei verschiedenen SIP-Konten über das Mobilfunknetz verbinden und auch einen Anruf tätigen.