Cola, die du aus dem Kühlschrank rausnimmst, ruht nicht
Auch bei unterkültem Wasser reicht eine kleine Bewegung, oder ein schnippen mit dem Finger gegen die Glaswand aus, damit es friert. Das du Cola auf unter 0°C kühlen kannst, würde ich eher mit einer Gefrierpunkterniedrigung durch gelöste Stoffe begründen. (Lösungen haben eigentlich immer einen niedrigeren Gefrierpunkt, als die reine Substanz z.B. Salzwasser)
Edit (Viel mir grad noch ein): Wasser hat einen niedriegeren Schmelzpunkt unter Druck und in einer Colaflasche herrscht durch das CO2 ziemlich viel Druck.
Ferner findet in der Gasflasche eine permante Gleichgewichtsreaktion (CO2 <=> H2CO3) statt. Das Sytem ist also schon in Unruhe.
Zum Thema Eis im Kühlschrank:
Im Külschrank gibt es Stellen, an denen eine Teperatur von unter Null grad herrscht. Sobald der Kühlschrank geöffnet wird, kommt es zu einem Luftaustausch zwischen der kalten Luft des Kühlschranks und der waren Luft der Wohnung.
Warme Luft hat üblicherweise einen viel höheren Anteil ein gasförmigen Wasser. Sobald nun die "neue" Luft im Kühlschrank abkühlt, kondensiert das überschüssige Wasser. Sollte sich das Wasser an einer sehr kalten Stelle anlagern, was sehr wahrscheinlich ist, dann bildet sich Eis.