Heater core?

I would say no coincidence. My guess is that your old pump was leaking, and therefore the system was not holding its max pressure. With the new water pump, your cooling system is once again holding whatever pressure the rad cap is rated for, and the next weak link (bad heater core) shows up.