GSM Shield weired characters in SMS

Try restart modem to default manufacturer configuration with AT&F.