Eventhough you replaced the WP earlier, I would still of a broken waterpump impeller perhaps.
Unless there's some serious blockage.

Have you checked for the mentioned lower rad.hose collapse?
Is the coilspring still in there?