I just called someone in Norway and left a voice mail.
I then tried to send a text and got Message not sent phone number formatted incorrectly
This is the same error as trying to send to short codes, which are blocked. Does Plusnet have a block on international texts? There are rates published for international texts, and I can call the number ok.