If it happens just after booting, the problem is in MCE, a closed source component, so we can't fix it (we tried, a lot). Workaround is to restart mce from xterm (/etc/init.d/mce restart)