What size fan? Is it directly on the core, or did you fab a shroud? Lack of low speed airflow appears to be the most likely culprit to me, if everything else is as you say, perfect. A 180 t-stat may be a temp fix.

Fasteddy's advice is occasionally sound...