My health is back to 97% now.
When my battery health was 79%, I checked the settings in System Profiler and it said my Full charge capacity was around 4000 mAh, now it shows 4939 mAh.
I've never had such screwy battery issues with any other Mac laptop (Powerbook, Macbook or Macbook Pro).