So recently had a power outage that lasted for a bit, afterwards our 3cx installation running on Linux debian had changed to DHCP for some unexplainable reason.
Changed it back to it's default static IP, phones started to register immediately, Trunk registered, FQDN resolves, Firewall OK, SBC...