My bet would be nucleation as well. Pressure in the bottle is not very high, so it won't substantially change freezing point. Could be sudden change in pressure helps in nucleation, but I doubt it is different from just shaking the bottle.
--
buffer calculator, concentration calculator
pH calculator, stoichiometry calculator