Sounds like it could be a fault in the EEPROM inside the Battery. The easiest way to fix this is to replace the battery.
Was the cord you bought a replacement adapter for Toshiba or was it a universal deal...if it was a universal adapter it could be the source of your troubles.