Do you get sufficient quantity of air thru the vents ? The fact that the problem also occurs with heat tells me there is a clog in the air flow somewhere. What car is this ? Does this car have a cabin air filter ?

__________________
Saumil S. Patel