Yes, it will freeze. It has to be colder than 0C to make it freeze solid. You want to avoid doing it, as it will really compromise the integrity of your wine.
As far as a previous post that says that alcohol does not freeze, that is correct to an extent. Distilled liquor with a high enough alcohol content will not freeze in your kitchen ice box. However, wine has a much lowere alcohol content and as a result will freeze.
Treat wine like milk...don't freeze it or let it cook!
With the new information I can add the following:
It depends upon how cold your freezer is. Some people keep their freezers just cold enough to keep their ice cubes solid. Others want to be able to freeze dry their work shirts. If your freezer isn't all that cold, then you might just have really slushy ice wine. If, however, you are like most people, you will have a bit of a mess. Other factors will include the angle at which the bottle was in the freezer and the fill level of the bottle.
If it did freeze, but did not brak the bottle, you will probably want to thaw it slowly, and drink it as soon as you can.
Let us know how you fared!