Vale, te comento. Yo trabajo en este mundillo y es algo muy común. La mayoría de proveedores de SMS Bulk utilizan para el texto el formato GSM de 7 bits porque es lo que se puede mostrar en cualquier terminal. Esto hace que algunos acentos se puedan enviar (à) y otros no (á). Además has de vigilar porque algunos carácteres "cuentan doble" porque se envian usando dos bytes.
Aqui tienes la codificación
GSM. Recuerda que aunque algunos proveedores te permitan enviar en otra codificación, depende del terminal que lo pueda leer bien o no.