This can happen with the sqlite database when it starts to get over-full. Your best bet is to remove non-important messages (sms, skype, etc) or archive them with a util like glogger and then dump|rebuild the database to build a new version. Do a forum search on "sqlite dump" for hits to one of dozens of threads on this topic.