GSM Shield weired characters in SMS

Hardware Arduino GSM Shield
22

Check if AT+CSMP=17,255,0,8 and try again with AT+CSCS="UCS2" saving with AT&W.

If not working, try AT+CSMP to 17,71,0,0 and AT+CSCS="GSM".