Just a suggestion but try running an eraser over the contact of the battery. It may be they are just slightly dirty and not making good contact. I'm not sure you can get at the contacts on/in the camera itself but if you can do it to them as well.

Good luck, I'd be really bummed if mine bit the dust.