Windows 8.1: Internet funktioniert trotz bestehender Verbindung sehr unzuverlässig!

BobOtto

Hallo!
Seit wenigen Tagen habe ich folgendes Problem: Die Internetverbindung meines Rechners ist massiv gestört. Dies hängt aber nicht mit dem Router zusammen, da zur gleichen Zeit meine Mitbewohnerinnen aufs Netz zugreifen können und ich selbst mit meinem Mobiltelefon auch.
Ich habe mal ganz standardmäßig den Luke Filewaker von Avira rüberlaufen lassen. Der meldete nur eine verdächtige Datei, die ich bereits seit etwa zwei Wochen installiert habe: Ein Programm um gezielt Bildschirmfotos zu erstellen (Snipping Tool, bei chip.de runtergeladen). Ich habe es mal vorsichtshalber in Quarantäne setzen lassen - ich brauche es nicht dringend. Das Problem trat allerdings vor besagten zwei Wochen noch gar nicht auf.
Des Weiteren habe ich beobachtet, dass sich immer kurz nach dem Hochfahren ein kleines Fenster für den Bruchteil einer Sekunde öffnet und wieder verschwindet. Auch beim Stöbern im Netz (auf ganz harmlosen Seiten wie YouTube) öffnet sich selten (bisher zwei Mal glaube ich) ein neues Fenster mit Werbung (trotz AdBlocker).
Hinzu kommt noch ein Problem das seit längerem auftritt und ich nicht richtig in den Griff bekomme: Beim Starten von Firefox (meinem Standardnavigator) öffnet sich manchmal statt meiner Startseite eine Seite names "mystartsearch".
Außerdem habe ich zwei merkwürdige Ordner auf einer meiner partitionierten Festplatten gefunden, die sehr komische lange Namen haben, welche wiederum aus einer wirren Reihenfolge von Buchstaben und Ziffern bestehen. Der eine ist schon relativ alt (11. Feb 2015), der andere etwas neuer (28. Aug 2015). Der ältere ist so gut wie leer, der neure jedoch voll mit Unterordnern, auf die ich nicht zugreifen kann!
Ich habe soeben die drei Progamme "Defogger", "FRST" und "GMER" durchlaufen lassen und habe die benötigten Textdateien verfügbar.
Danke für eure Hilfe - ich hoffe, wir kriegen das in den Griff! :-)
Simon