Allora forse hai cambiato la memoria di salvataggio degli sms. Prova così sperando che la procedura sia la stessa dell'N95:
messaggi>opzioni>impostazioni>altro>memoria in uso>quì prova a cambiare, e vedi se riesci a recuperare i messaggi