Sounds like you need to replace the rechargable batteries, mine was doing the exact same thing until I replaced them.
They're just standard AAA Ni-MH cells. Use 600mAh or 750mAh cells, I've found that 1100mAh cells are a tad too long and don't fit.
Pete
February 2010