Maybe the ISP or your router is blocking the STUN requests?
Wouldn't be the first time I have heard of something like this.
If your router has packet capturing capabilities, you could run a capture on these and check if these packets re leaving the router.
Also, usually IP Phones send the STUN requests to the same IP of the 3CX PBX, not directly to the STUN servers.