Just to tie this topic up in case anyone else has the same problem, it did indeed turn out to be the battery. I swapped the battery with one from a slightly newer Kindle Keyboard and I was able to complete the reflash without problems. Once I find a replacement everything should be going well again.
Thanks for the replies, knc1.