Chances are you're not undervolting then. Custom kernels allow us to do that.
Sounds like you've been taking the nightly updates and after awhile the problem arise?
I'd try to clean cache, clean dalvik cache, and fix permissions. Then reboot.
Of that doesn't work, then would have to do a clean reinstall