Da du ja schon einige "Standardprozeduren" durchgeführt hast, solltest du erst mal irgendwie testen (Voltmeter), ob die Batterien wirklich entladen sind. Neu haben die eine Spannung von 3 Volt und wenn die Spannung unter etwa 1,8 Volt fällt, könnte es zu Problemen kommen. Möglicherweise werden sie durch einen Kurzschluss entladen. Oder überprüfe mal die Kontakte, ob die sauber sind.
Edit: Hier noch ein Thread, der sich damit beschäftigt...
http://www.supportnet.de/t/2361783