Are you entering the area code for the correct part and then the right Number ?
Yes.
Are you able to check with the recipient to see if they have a block on there side for incoming international calls?
It might be difficult , but I will ask.- ( different providers )
Are you able to dial out any other numbers okay?
To some of international numbers yes , but to some of them no.
( My friend has the same problem)
Thanks