Is there some restrictions relating to sending International SMS from a Vodafone prepay phone (Nokia E63 purchased from VF)??

I've found over a period of time that my text messages seem to be reasonably reliable sending within NZ and sending to Telstra & Optus Australia, but other destinations such as Germany it appears as sent in my phone,  but does not arrive at the other end.

thanks
Robert