What are you discharging them down to? if there is a substantial amount of voltage left in before recharge you will not be able to put as much in as the glass is already half full.

Also be aware that the Mah put in do not really count, as this is a calculation of the time taken to charge etc, it is what the mah's under discharge straight after a peak is what counts.