The difference is that Mary's "how" was NOT out of disbelief but out of genuine wonder at how the Angels pronouncement was going to be achieved. On the other hand Zechariah's "how" was more out of disbelief because from a human point of view what the Angel was pronouncing was impossible!
Mary was rewarded for her belief while Zechariah was punished for his unbelief.