Might be worth cleaning the battery contacts - short rub with some wire wool and alcohol may clean them up.
Rechargable batteries don't last forever - try some new ones (as mentione high Mah - 2500+ if possible).
It's not looking too good if all the above has failed.