Kladoff,
С этим не сталкивался, но могу предположить, что проблема с каналом передачи SIP.
Skype использует другой протокол и другие порты.
Мегафон и Задарма используют один и тот-же протокол, один и тот-же порт.
Может быть на этом порту ещё что-то висит? Посмотреть бы фаерволом, какие приложения работают через данный порт.
Можно кодеками поиграться, может быть комп не успевает обрабатывать сигнал, что конечно маловероятно.
Вероятнее всего медленный, узкий канал с компа в сеть, либо антивирус/фаервол компьютера борется с исходящим траффиком, пытаясь найти в нём вирусы.
Скайп сам выбирает себе любой открытый порт из числа открытых, кроме того на медленном интернете Скайп почему-то работает у меня лучше SIP и Gtalk, хотя ранее писалось, что Скайп требует более широкого канала.