Me extraña que sea por el número de caracteres.
Tal vez sea porque estés en la ROM antigua, que tiene justo ese fallo: algunos SMS, en ciertas condiciones, no se envían; se quedan en la carpeta de salida hasta que, pasado un tiempo, por fin salen (siempre que no te pongas nervioso y te los cargues antes)
Creo que eso se soluciona con la ROM 1.66. Yo la acabo de instalar y, aparentemente, ya no me pasa eso.