New batteries.

MarkT:
New rechargables are usually sold without much charge, so the first thing you do is charge them.

Sigh.
I deliberately went for a NiMh knowing i have a charger.
Sadly it does not like whatever these things are.