Also an den Kontakten liegt es nicht. Die Kontakte wurden gereinigt und liegen auch richtig am Akku an.
Mir kommt es so vor, als würde der Melder zu empfindlich reagieren und einen schwächer werdenden Akku als leer werten.
Noch ein Wort zu den Akkus, ich verwende Markenakkus (Sanyo, Varta, Ansmann). Somit schließe ich aus das es daran liegt.