...my Arch Linux-ed Thinkpad started acting up last week, stops charging the battery at 31%, get the battery stats wrong and TLP doesn't help. Its a less than one year old battery.

Have you flashed the old Bios again or upgraded the Bios to a new version? What kernel are you running now?