Have you looked down in the radiator to see if bubbles are coming up inside?
First I would test the cap. New doesn't always mean good.
Then I would put a pressure tester on the radiator to see how fast it's building pressure. If it's not hot but building enough pressure to blow past a 4# cap there might be more going on than just the radiator.
2006 Explorer XLT
"Arguing with other internet users is just marginally more productive that counting the ants in your garden"-Larisa