Does she have that? I found that once I'd signed up for that - one off ?4.99 - not only could I call international, but the texts were damn near guaranteed to get sent and received.
The other thing is - what banding is her phone? I know some dual bands don't accept international texts for no apparent reason (reason for my upgrade......!)
I'm on a triband, with o2, and have both the European and International Bolt ons. I've just been all around the Med, and didn't have any problems with texts at all.
(Mind you, calls on the Maritime satellite were an entirely different matter......!)
If you document everything so far, and send it to customer support at the o2 website, if they can't help, they'll pass it through to 2nd line and so on. They *do* try to help, and have been invaluable in helping with mobiles for deaf parents - mine!
GG