Thermostat, Kühler oder Zylinderkopfdichtung defekt.
Lass einen Motortest sowie Öldruckprüfung und Kühlwasserdruckprüfung machen.
Das kann eine Mazda Werkstatt. Vielleicht ist auch die Wasserpumpe nicht ganz ok oder fehlerhaft eingebaut worden, du hast ja geschrieben das diese vor einigen Wochen gemacht wurde.
mfg
mitoma