sounds like the CFM card has corruption.
try deleting the mailboxes then recreating them after the system runs housekeeping at 3am
if not you may need to reinitialize the cfm or replace it.