1. Charge the device to full battery; let it keep charging until the battery says it is fully charged. Do not just wait until the light is green, it isn't always fully charged, causing a lot of inaccuracies. (You can check by going to: Settings » About device » Status » Battery Level = Full.)
2. Boot to recovery mode and delete the battery stats
NOTE: To have the most accurate of battery stats, reboot the device immediately after wiping the battery stats and wait for CyanogenMod to boot completely to the desktop. Once your entire boot is done and you have full access to the device, go ahead and pull the charger and continue with this troubleshooter.
3. Do not charge the device until after draining the battery completely, resulting in it automatically shutting off.
4. Recharge the device completely and then use as you normally would.