Please provide the following:
Operating System of the 3CX Server(Debian/Windows)
3CX Server Version
Results of firewall checker
Provisioning method of the phones having the issue(Local,Remote,SBC)
Firewall/router the 3CX server is behind if any
Firewall/router the phones are behind if any
Trunk Provider