I had about the same problem, with it working fine with a decent charge (anywhere between 30-80%), and all of the sudden it would say "battery critically low" and shut down. Putting it on the charger would often get the charge to show what it was before it freaked out.
I noticed that the...