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 > Nokia 3120 Classic > Sony Ericsson G700 Business Edition > Nokia X2-01 > Samsung Galaxy Mini > SONY Xperia Arc S > Samsung Galaxy Ace GT-S5830i > Samsung Galaxy Note N7005 > Samsung Galaxy Tab 7.7 > Samsung Galaxy Ace GT-S5830 > NO.1 N3 > Elephone P10c