Yo tengo el mismo problema pero me paso tanto en una generic us, malasya y la stock de argentina. Es por el Unicode, el tema es que la aplicacion de mensajes no tiene manera de cambiar a alfabeto GSM, en el S3 lo podia cambiar.
Si alguno tiene una solucion que no sea cambiar de app se lo voy a agradecer