When Mary was told that she was going to give birth to a child even though she was still a virgin, she ask the angel how this was going to happen? Its not that she didnt believe, its just that she was confused. She never heard of anything like that. But Zechariah had doubt becuase he was old in age as well as Elizabeth. He was convinced that there was no way.