It might also be a firewall problem so it would be worth checking the firewall logs at the 3CX installation.
Also what is 3CX Phone installed on, is it mobile. If so you could also try connecting from a different location to rule out any network problems at the remote location.
There is also a debug window available in the options section of 3CX phone that might help.