Compi, haz copia de esta carpeta (por si las moscas) "com.android.providers.telephony" está en la ruta.......
/dbdata/databases/com.android.providers.telephony
Una vez hecho el Backup, borrala y reinicia. Para mas info, la carpeta "com.android.providers.telephony" es donde se guardan los sms. A mi me paso algo parecido y borrandola se soluciono. Eso si, perderás todos los sms pero por lo menos podrás enviar y recibir.
Espero que te sirva.
