Reply to post:

We are experiencing the issue with multiple phone networks, O2, EE and Vodafone - can't make calls to them from landlines.

Interestingly, I just switched our outbound routes away from BT and we can make calls to them again.