This sounds like 'radiator insufficiency' which could mean a partially-plugged radiator. I know the radiator is 'new', but can you feel across it to verify that it is flowing through all of its passages? Let's be sure that the 'recore' isn't a dud...