Was the lower radiator hose changed? If it’s the old one the inner spring could have rusted away (or a new hose missing the spring)…and the hose is collapsing under vacuum and acting as a coolant blockage. Another possibility is a wrong or defective radiator cap. If your car has a closed system and a cap for an open system is there coolant will not return to the radiator. If the cap cannot hold pressure it will run hot.
Also…was the system burped after being flushed and refilled? There be an air bubble blocking coolant flow.