Raising the charge rate on the AAs might help. if your at 0.5A, it might think its "full" when its not.
look closely at the mah rating on the battery itself and see, then use 1C of that rating. ie 900mah AAs I would think could withstand a charge rate of 0.9A, etc
I hope that helps maybe