tiene mala pinta... como no tengas una nandroid guardada de antes (En el caso de que seas roor)... le veo mala solucion :S
Si la tienes hazte una copia de la actual, instalate la nandroid con los sms, instalate
SMSBackupRestore (por el tema de que es gratuito y hace copias de los sms bastante rapidas), hazla copia de los sms, guarda la copia en el ordenador, restaura la copia actual y restaura los sms =S
es la unica solucion que le veo