We have identified the issue and it has now been resolved.

We are aware of a problem with Teams Calling whereby users are unable to directly dial numbers or make outbound calls, we believe this is due to a change made by Microsoft and are working to resolve.