Díky kluci za reakce, ale postupuju podle tohoto návodu.

A tam se nic neenkóduje. Alespoň ne v té ukázce na odkaze v manuálu.

Právě to AT+cmgf=1 by mělo nastavit ten textový režim.

A mají to v různých ukázkách přesně takto.
Viz.

//Edit

Teď jsem vyzkoušel nastavit ten encoding režim, a dělá to stejně:

AT&G00=AT+CMGS=20\r079124705242565501000B811000000000F0000008C834888E2ECBCB

+CMS ERROR: 500