что-то сомневаюсь, что nat обходится одним только параметром nat=yes
это может помоч развечто в случае когда только из узлов за натом,
когда совершается не более одного звонка одновременно,
или если допилить nf_nat_sip (в 2.6.22 с задачей он както не очень справлялся)
Как связать два asterisk-сервера (часть первая. SIP)