Go to your attic. Take electric blanket, wrap it around the pipe several times, secure it with duct tape, plug it in, and let it slowly warm it up.
Vents freeze because moist, sewer gas rises through our sewer pipes. Moisture in those gases will than accumulate on the walls of the vents, freeze, and eventually builds up to the point where it completely encloses the entire vent opening.
There are few hi-tech devices to deal with vent freezing. In case you'd be interested in this information, I am enclosing link for you to read.
Frozen Vent Stack and Water Lines
Let us know how you did...