Hola amigo.
Yo solucioné el mismo problema en mi P3300 con WM05, no se si será igual para tí, pero ahi lo dejo:
-Entra en MENSAJERIA.
-Entrar en la "Bandeja de Entrada" de los "Mensajes de Texto".
-Pinchar en MENU / HERRAMIENTAS / OPCIONES...
-Aparecerá en la pestaña "Cuentas" todas las cuentas que tienes configuradas.
-Pinchas sobre "Mensajes de texto"
-Luego tienes que deseleccionar la segunda opción la que dice "Utilizar Unicode cuando sea necesario".
Y ya está, problema solucionado.
Espero haber ayudado.