Can't receive text messages with FRENCH characters in them

Does anyone know have a fix fot that? Every text messages that I receive that contains a french character (ie. accent on e)arrives in hexadecimal and is unreadable.
I ask a friend to test me 1 word with no accent and a 2nd text with the same word but with a accent, and the seconf text was unreadable

I don't understand that PALM would not have entered a french dictionnary when all other cell phones has it.

Anyone has fix for that?

Thanks in advance