No international calls

i have now had the same issue twice on different phones. All of a sudden I am not able to phone abroad. No one can explain as I am not blocked by my provider. I get a new sim and it works suddenly. For a few months.. then same issue