Try uninstalling and re-installing WhatsApp. It could also be your ROM, as I have no problems on my CM11 April 3rd build.
I have had corrupted message databases before though, and they were caused by me zipaligning APKs. (No relation, but it happens)
Nokia 7260 (Missing) > Nokia 3120 Classic (Missing) > Sony Ericsson G700 Business Edition (Disassembled) > Nokia X2-01 (Disassembled) > Samsung Galaxy Mini (Disassembled) > SONY Xperia Arc S (Screen failure) > Samsung Galaxy Ace GT-S5830i (Loaned out) > Samsung Galaxy Note N7005 (In use) > Samsung Galaxy Ace GT-S5830 (In use)