Using a voip is the way to go.
Been doing this for the US freephone number for years.
But OP is not just saying freephone numbers are failing, but *all* numbers are failing.
So I think as mentioned previously it's likely to be an issue with their own telephone service provider.
Voip should sort that as well.