Bueno, probando cosas creo que di con el problema: SWYPE.
Creo que al utilizar un tipo de teclado que seria imposible en la gran mayoría de BlackBerries (Vivo en Venezuela y aquí todos tienen un bicho de esos... pobrecitos...) crea un problema de incompatibilidad y por eso se ven símbolos raros cuando les envió los mensajes.
Aun no estoy seguro (es un poco rara mi teoría
), pero enviando mensajes de prueba con el teclado por default de Cyanogen no ocurrió ningún problema con mensajes, que con Swype, eran puros símbolos.
Que opinan? puede ser el problema definitivo?