Fans on high and coolant temp at zero are opposites, but it sounds like something is certainly wrong somewhere. Go back through what you cleaned and make sure no gravel or dust got between the connections, etc.

If it was fine before, odds are something you did was the cause. No offence to you, it happens, just retrace your steps and you should find the cause.