How clean is your engine water?
Is it looking old and murky?

Might be worth taking the rad out and getting it cleaned. Or clean it yourself, i find a tin of Meck cleaner removes everything quickly, don't use it on rubber hoses though. You can buy it from pluming shops.