International call to Ireland rejected as invalid number

Dialling +353 numbers gets an immediate 'invalid destination' from the network. Same number works from my mobile. UK numbers dial fine. Looks like +353 isn't in the allowed routing.