I found that my cars engine temps was running hot all the time coz I suppose the matrix being blocked stops your water flowing round properly! When I had the matrix out I did flush it with a hose but not alot of crap came out but I still changed it anyway as I had bought the new one and hey presto had heaters again and car ran cooler! Only other thing I suppose is your water pump getting bit lazy?