Trojaner-Board - Windows 10 nach jedem Neuaufsetzen Probleme nach erstem Internetkontakt

Hallo zusammen.
Hab leider ein sehr komisches und wohl schlimmes Problem wie im Titel beschrieben.
Ich habe ein HP-Notebook HP 250 G6 mit Windows 10 (das nicht mir persönlich gehört).
Da ist/war eine 30 Tage Testversion von McAfee LiveSafe mit installiert.
Angefangen hat es damit, das mir beim Systemstart aufgefallen ist, dass McAfee verzögert gestartet ist, Windows Defender (als 'Hausmeister') hat auch (entsprechend) gemeldet, dass der Echtzeitschutz deaktiviert ist (meistens ging die nach einiger (aber meines Erachtens viel zu langer Zeit) weg, aber das der Wirklichkeit entsprach, wag ich zu bezweifeln. McAfee (Firewall) meldete, dass ca. 80 verdächtige Verbindungen blockiert wurden.
Nach einiger Zeit meldete McAfee beim Versuch Aktualisierungen zu laden, dass keine Verbindung zum Server hergestellt werden kann (obwohl einige Minuten zuvor (scheinbar) Aktualisierungen geladen wurden). Ein Suchlauf brachte keinen Virenfund.
Windows Updates wurden 'scheinbar' geladen (%-Werte zählen hoch beim Download), aber bei einem Neustart zur Installation sind keine Meldungen mit %-Werten zum Installationsverlauf erschienen (und es waren auch keine Wartezeiten für größere Updates zu erkennen). Eines der 'großen' von 1607 auf 1709 wurde nach einem Neustart immer noch ein zweites mal geladen - komisch.
Habe dann mal Malwarebytes AntiMalware installiert - hat sich auch aktualisiert, aber keine Funde und hat McAfee ersetzt.

Dann habe ich mir auf einem anderen PC mit Rufus einen UEFI-bootfähigen Stick mit Kaspersky-RescueDisk gemacht und von diesem gebootet.
Da kam zuerst mal diese Warnung: https://support.kaspersky.com/14239
Virensignatur hat er denk ich nicht geladen obwohl ich Internetverbindung (WLAN) eingerichtet hatte. Fund: keine.
BIOS ist: InsydeH20 setup utility.
SFC meldete Unstimmigkeiten!

Nachdem auf dem System noch kaum was installiert war und kaum Benutzerdaten hab ich entschieden das System mit der HP-Recovery (von der entsprechenden Partition) neu aufzuspielen. Soweit ich das gesehen habe wurde dabei auch (per HP-Recovery-Skript) was mit Diskpart gemacht (also ja eigentlich das alte plattgemacht, nehm ich an). Die Probleme blieben die gleichen. Das Recovery habe ich dann noch ein zweites mal gemacht, ebenfalls ohne Erfolg.

Als letztes habe ich jetzt noch auf einem anderen PC in einem anderen Netz mit dem Microsoft MediaCreationTool1809 einen Stick mit Windows10 erstellt und von diesem gebootet, alle Partitionen gelöscht und in den freien Bereich neu installiert.
Hab dann noch Avast Free Antivirus per offline Installations-exe (per Stick von anderem PC transferiert) installiert vor das Notebook das erste mal ins Internet durfte.
Trotzdem immer noch die gleichen Probleme.
Ich hab jetzt nochmal von dem Windows10 Stick gebootet und neu installiert (wieder zuvor alles alte gelöscht). Bis jetzt bin ich noch nicht ins Internet damit gegangen, denn es wird ja sicher wieder das gleich passieren. Aber ich habe jetzt in diesem Stadium einen Check mit SFC gemacht und im Moment ist dieser ok.

Bin mal gespannt ob da jemand Ideen dazu hat.

Ergänzung:
zu Beginn habe ich folgende Sachen gefunden: Smart Application Controller, WinPatchZ1858, Mail.RU
3 der verdächtigen (geblockten?) IP-Adressen habe ich auch notiert:
152.199.19.161
40.67.251.132 (das scheint Microsoft zu sein)
78.46.89.194