Ich würde sagen es liegt an den Akkus und eventuell an der Kälte.
Akkus sind ein ziemlich komplexes Thema, wenn du auf sicher gehen willst probiere mal Sanyo Eneloop Zelle. Die 2000 mA die die Zellen haben haben sehr viel mehr Nutzwert als normale 2500 mAh Akkus. Auch sind sie unter den Akkus mit geringer Selbstentladung die besten Modelle.
Das mit dem Nutzwert kommt daher, dass diese Modelle bis der Akku alle ist relativ konstant die Spannung halten. Bei anderen Akkus fällt die Spannung sehr viel stärker und elektronisch geregelte Verbraucher schalten ab dem unteschreiten einer Mindestspannung ab. So kommt es oft vor dass Digitalkameras z.B. gerade vielleicht 1000 mAh der 2500 oder 3000 mAh von normalen Akkus nutzen können. Wieder gilt einmal weniger ist mehr
.
Aber nun gut du willst deine Akkus ja nutzen und hoffen, dass die irgendwann mehr Leistung bringen. Du musst sie Konditionieren. Das bedeutet entladen bis deine Lampe nur noch glimmt, halt stark an Leistung nach läßt (auf keinen Fall länger, Tiefentladung ist Gift für Akkus) und dann wieder voll aufladen. Und so am besten immer verfahren. Bei häufigen Zwischenladen zeigen die Akkus auch so etwas wie einen Memory Effekt.
Besser Konditionieren kannst du mit den Ladegeräten der Firma IVT. Das ist übrigens meine Empfehlung an alle die mit ihren Akkus keinen Durchblick mehr haben. Hiermit kann man gut Konditionieren. Vermeintlich kaputte Akkus reparieren und wirklich beschädigte Akkus aussortieren. Von Ansmann gibt es auch solche Ladegeräte mit diesem Funktionsumfang, dass sind leider oftmals eher Akkukiller als Akkupfleger.