Hola. El estándar GSM no tiene acentos. Sólo la e acentuada, imagino que herencia de palabras inglesas. Puedes buscar tablas por internet.
Si pones acentos, tiene que cambiar a otro formato que usa más bits, y por eso se reduce el tamaño. No es cosa de windows mobile, sino de la tecnologia de SMS.
Saludos!