Welcome to the community!
Thank you for the additional information. What phone are you using? Is it from Fido? If it isn't a Fido device, have you verified that it is compatible with the networks? You can verify the compatible bands/frequencies here.
Hope this helps 😀
Did you recently request to have any call blocking done on your line? It sounds like your line has North American call blocking which would give you that message because it is blocking all numbers with +1.
Try calling a 10 digit number without the +1 in front of the number and see if the call goes through.
If this is the case you will need to contact customer service to have that call blocking removed from the line, you should be able to dial *611 to reach customer service.