Strange, the contacts on my battery looked perfectly clean. But you could be right, I have not had any random reboots since I removed the battery a few times. That just might have cleaned the contacts. But, as you say, Murphy's law.
Anyway, thanks for the advice :)