I would have thought that because it is alcohol, it would not freeze.
One hears of people keeping their gin/vodka in the freezer with no problem.

Not enough alcohol in wine to prevent freezing. You have to be north of about 50 proof if I recall correctly. (25%)

Thanks.......

hard (80-100 proof) liquor around 10 to 20 below
151 rum about -70 and pure alcohol (everclear) around -175

http://www.grapevinecottage.com/wine/wa-articles/wa-HowColdisTooCold.html