How big is the vent pipe. Different areas of the country seem to have different
sizes. If that pipe frosts closed in a real cold snap you have a blocked vent
pipe. When it warms up the problem goes away.

Just my .02

Ken