Technisch möglich ist es auch, dass dein neues MacBook irgendwie gehackt wird – es ist aber sehr unwahrscheinlich.
Wenn du einen relativ aktuellen Router (= einen, der noch regelmäßig Sicherheitsupdates bekommt) von einer anerkannten Marke hast, dann sollte da auch nichts passiert sein. Oder hast du dich mit dem noch nicht zurückgesetzten Mac auf der Weboberfläche deines Routers eingeloggt? Wenn nicht, dann wüsste ich aktuell von keiner Sicherheitslücke z.B. in den Fritz!Boxen, die er bspw. über einen noch bestehenden Remote Zugriff auf deinen Mac ausnutzen hätte können.
Viel wichtiger wäre die Frage: Wie wurde der Mac zurückgesetzt? Bist du dafür nach der
Anleitung von Apple vorgegangen und hast die Festplatte komplett gelöscht und macOS neu installiert? Dann würde ich mir da keine Sorgen machen. Dazu vielleicht noch einen SMC Reset und PRAM/NVRAM Reset und alles ist frisch.