Standard off-the-shelf NiMh cells have very variable quality in my experience. However, assuming the cells are good, you might possibly see such behaviour if using a wireless card constantly. Otherwise, I would suspect the cells to be the problem. Try cycling them a few times and see if things improve.