DJ Kill, и еще, попробуйте поставить в настройках пира nat=yes.

('sip reload' не забывайте делать ... ;) )

to Stalker, приведенные вами параметры - не обязательные! А поля fromuser, fromdomain - вообще нужны при исходящих. И по поводу регистрации - ответ уже был, он выше ...

Вывод ошибки я уже приводил выше:

Sending to 80.75.130.2 : 5060 (no NAT)
Found RTP audio format 18
Found RTP audio format 4
Found RTP audio format 8
Found RTP audio format 101
Found RTP audio format 19
Peer audio RTP is at port 80.75.130.2:16624
Found audio description format G729 for ID 18
Found audio description format G723 for ID 4
Found audio description format PCMA for ID 8
Found audio description format telephone-event for ID 101
Found audio description format CN for ID 19
Capabilities: us - 0x8000e (gsm|ulaw|alaw|h263), peer - audio=0x109 (g723|alaw|g729)/video=0x0 (nothing), combined - (alaw)
Non-codec capabilities (dtmf): us - 0x1 (telephone-event), peer - 0x3 (telephone-event|CN), combined - 0x1 (telephone-event)
Peer audio RTP is at port 80.75.130.2:16624
Looking for 78003339100 in default (domain 81.222.112.11)

<--- Reliably Transmitting (no NAT) to 80.75.130.2:5060 --->
SIP/2.0 404 Not Found
Via: SIP/2.0/UDP 80.75.130.2:5060;x-route-tag="cid:source@80.75.130.2";received=80.75.130.2
From: <sip:74957893949@80.75.130.2>;tag=B0644894-15C6
To: <sip:78003339100@81.222.112.11>;tag=as5d3c5ee0
Call-ID: 5329E7CE-6AF111DE-83F6C205-AF488847@80.75.130.2
CSeq: 101 INVITE
User-Agent: X-Switch v1.1
Allow: INVITE, ACK, CANCEL, OPTIONS, BYE, REFER, SUBSCRIBE, NOTIFY
Supported: replaces
Content-Length: 0


<------------>
[Jul 8 16:25:58] NOTICE[82180]: chan_sip.c:14046 handle_request_invite: Call from '' to extension '78003339100' rejected because extension not found.
Scheduling destruction of SIP dialog '5329E7CE-6AF111DE-83F6C205-AF488847@80.75.130.2' in 32000 ms (Method: INVITE)
Really destroying SIP dialog '5329E7CE-6AF111DE-83F6C205-AF488847@80.75.130.2' Method: ACK

2 Stalker: у вас это метод с регистрацией абонента. Здесь же без регистрации необходимо сделать.

вытягиваешь как из партизана. Ну решайте сами ... ;)

И уже говорилось тоже выше - это ответ SIP/2.0 404 Not Found вашего Астериска на инвайт провайдера.

А где этот инвайт от провайдера?

Я тупка. Всем спасибо.
Видя инвайт в tcpdump я и не обратил внимания что его нет в дебаге астериска.

Игры с insecure (port,invite) и userqphone (yes) дали результат. Всем ОГРОМНОЕ спасибо. :)