One thing to keep in mind is that if your coolant is plugging the system and you just put a new radiator in, you will end up plugging it as well. I would start with draining and flushing the system to at least see how dirty the coolant is.

Dkr.