Pues me temo que eso no es posible en ese fono, para los que traen sistema operativo symbian creo que había una aplicación tipo drive rescue, con la que, si no se había escrito nada desde el borrado de SMS los recuperaba.
Pues la verdad no se como funciona esa aplicación, supongo que necesitaría un lector de SIM, si alguien tiene alguno para probar este soft., sería interesante saber como va.