Hab auch Edge installiert (nutze ich aber nicht) und keine PUP-Meldungen von MBAM. 
Könnten sog. Super-Cookies sein.
Auch nicht viel besser als Malware. 
LiquidBurn Wenn eine Botvirusinfektion so lange her ist, dann würde ich dem System nur noch soweit vertrauen, wie ich es werfen kann und empfehlen, wichtige Daten (keine Programme) zu sichern und die Mühle platt zu machen. 
Alternativ wäre noch eine Systemwiederherstellung denkbar, wenn es einen so alten SYSWHP noch geben sollte. 