Что лучше юзать? Телефон поддерживает rfc3581.

Прикольно!
А между * и телефоном вообще nat есть? Если да, то nat=yes если нет - то nat=no

ded, как всегда в своей манере :-)

Суть не в этом. Если ставить в астериске nat=no, а в телефоне Nat symmetric routing (RFC3581) то всё прекрасно работает. Вот и вопрос, что лучше юзать.

)))

с nat=yes работает и с натом и без него :)

Не всегда и не со всеми устройствами.