Rashi says that
ובשנת ארבעים שנה עשו ולמחר עמדו כולן חיים וכיון שראו כך תמהו ואמרו שמא טעינו בחשבון החדש חזרו ושכבו בקבריהן בלילות עד ליל חמשה עשר וכיון שראו שנתמלאה הלבנה בט"ו ולא מת אחד מהם ידעו שחשבון חדש מכוון וכבר מ' שנה של גזרה נשלמו קבעו אותו הדור לאותו היום יו"ט
... On the fortieth year they did so [- dug graves for themselves -] and the next morning they came out alive. They were wondered "Maybe we made a mistake in us calculating the month?" They went back and laid in the grave until the 15th. Once they saw that the moon is full (on the 15th) and no one died, they knew that the calculation was right and the decree [that all Jews who were 20-60 at the time of the spies must die in the desert] was finished...
In other words, they thought that the 9th of Av was a miscalculation (and it should have been on another day). However, it says in Rosh Hashana that
הרי הוא אומר אתם אתם אתם ג' פעמים אתם אפילו שוגגין אתם אפילו מזידין אתם אפילו מוטעין
It says "You" three times: once even if one makes a mistake, once even if one did it on purpose and once even if they were tricked.
So if Kiddush Hachodesh makes the month fall out when the Sanhedrin said it did, what were the Jews worried about that they went back into the graves for another 6 nights.
