Ergänzung
Benutze O2 (Tschibo) - vermute, nach wie vor, das Problem liegt an den Ports (obwohl die "üblichen" 5060, etc. alle in mehreren Kombinationen probiert wurden).
Läuft (über O2) mit Nimbuzz und dem dortigen SIP Client ebenfalls problemlos, die Qualität wird von der Gegenseite als...