Won't be related to the plugs, just a coincidence.
Once the new red is fitting flush the system with Radflush before putting coolant in, you may have had a blocked system that may have contributed towards it, although there could be other reasons of course.