hmm.. had the same problem. Don't know what happened. i had installed chrome before this problem occured on the overclocked device. phone had crashed too when i was in a call and with some browser windows opened. Not only the messages not getting stored, the call log was empty all the time. I deleted the contacts, did a reboot and restored Conversations and calendar from a recent backup. That worked for me.