Bill is probably onto something here. It's possible the pump is moving the water/coolant too fast through the system and not giving it enough time in the rad to cool.
If it didn't overheat before you changed the pump, then that's where I would look. Think common denominator.