Off the top of my head, and based on modem testing experience, my guess is a bug in the phone's firmware. See this post from the Apple support forum.
The problem description is not quite the same, but there is a priceless quote half way down the page:
"Follow these tips ....
..■Try to limit use of non-ASCII characters and symbols"
A similar problem is described in a google forum here.