Mary didn't believe initially, and neither did the two on the Emmaus Road or the eleven apostles. But Jesus doesn't start again with a new group of disciples, he gently rebukes them. When God rebukes us for our disbelief, this should lead to repentance not discouragement.