Ve a Mensajes/tecla Menu/Ajustes y comprueba que tienes bien puesto el "Centro de mensajes".
Es un número que normalmente se pone automáticamente:
-Si no viene ningún número ahí tienes tu problema. La solución que se me ocurre es que vuelvas a poner una ROM en la que funcionasen los SMS, copies dicho número, vuelvas a instalar la ROM que tienes ahora y metas el número a mano
-Si viene un número, ni idea.