auto-nat enabled PnP and UPnP which has its pros and cons but only helps you if you have one of those enabled on your firewall.
Do you have a static IP address for the server?
Does your server run on a public IP address?
Is your PBX inside NAT with only an internal IP address?
If so are the phones inside the same local network?
Is it running on Amazon or Google?
What kind of firewall or router is your phone running behind?
Does your firewall or router use a SIP ALG?
What is the name of your firewall or router that the phones are behind?