Suggest for future you sync your contacts using MFE. Nokia devices have been notorious for losing messages/contacts. I had very bad experiences with the N900 so manually back them up regularly or now at least MFE solves this issue.