SMS recieved as "????.??????.?????"

My girlfriend has just upgraded from her 90's brick to a Galaxy Ace and she has now gone home to the Ukraine.

She used to send me an SMS each day - I would receive it in Russian and translate, no problem.

Now when she sends an SMS, all I get is "???.?????.??????". I have no idea what her message is, as each character seems to have been replaced with ?

She seems to be able to send SMS to her friends in Ukraine