While using Nokia's Communication software, at a certain point it hanged and I had to terminate it.
As a result, many SMS stored in the memory card, disappeared from the phone.
I have connected the phone as a mass storage device and luckily, exploring folders contents, the messages are still there, so what I think happened is that the SMS index got corrupted.
Is there a way to force the rebuild the SMS index ?