the fan is working but no air is coming out... this is an actual symptom... the statement that it "ices up" - is it a fact that you observed or a specualtion, that you "think" might be happening?

the reason i am asking, if you observed the ice, than the suggestions provided are correct, if you did not observe the ice but suspect that is what causing the issue, than we should see why the air is not coming