we have ventilation out the wazoo in our coop and still have had frost build up the last few days.
When we had the horses at home every winter there would be frost on the ceiling of the loft.
Sometimes no matter how much ventilation you have you will still get frost.