It could be a corrupt database. There are several threads concerning them (as it can cause many different symptoms). If you don't wish to lose your messages, try something like this
http://talk.maemo.org/showpost.php?p...4&postcount=11
or if you don't care, you can always just remove the database and start fresh.

Remember to always backup!