I am in agreement with relay as being most likely, however, this symptom is also consistent with an evaporator or cabin filter that is plugged and causing evap to ice up. Login to read more.