Ich habe eine "consumer" Leitung (Volles Rohr) und es geht problemlos, also daran sollts nicht liegen.
Kannst du mal "sip set debug" und "core set debug 9" im asterisk setzen und die logs posten? Interessant ist v.a. die Registrierung, die taucht im log als "-- Re-registration for [email protected]@sipx.tele2.at" auf. Ich kanns dann mal mit meinen logs vergleichen.