If it ran OK a while back, it should run that way again. Given you didn't make other changes like timing, I would suspect some crap broke loose from you old radiator and found its way to the block. Now may be in the new radiator. I would take the radiator out and have it checked and flow tested. I would also flush the block.
