wellboy здравствуйте,
• "сервер находится за двумя NATами, это может как-то повлиять?"
- Если все корректно настроено на сетевом уровне, АТС должна работать.
• "клиент не регистрируется вне сети"
- Уточните если речь идет о 3CX клиенте?
Для корректной работы 3CX клиентов из внешней сети, должен быть проброшен порт 5001 TCP, и порт 5090 TCP и UDP.
Firewall checker поможет вам проверить порты UDP, TCP можно проверить http://ping.eu/port-chk/
Так же очень удобно проверять порты (как TCP и UDP) утилитой Netcat.