After going down the road for 15-20 mins, no matter if I run the heat or AC, the air starts to come out less and less until it does not come out at all. It almost sounds like something is blocking it. Sometimes putting it on the highest setting for a few seconds will get things going again for a few minutes. (When you first move it to the highest setting, it hunkers down and no air comes out for a second or two and then starts to blow more and more air.) And then it will happen again a few minutes after that. I have tried taking out the interior filter underneath the glove box, but that did nothing. Same with replacing it. Any one else ran into this issue?

Could be a dirty cabin filter, on humid days it can get wet or even freeze if the cold air is being blocked at the filter, if you have not change the cabin filter