^ Habe jetzt diese Windows-Reparatur gemacht, was nichts gebracht hat. Deswegen hab ich nun Windows neu aufgesetzt. Es ist definitiv besser momentan, aber das Problem ist zum Teil immernoch vorhanden. Irgendjemand eine Idee, wo das Problem herrühren könnte?

Das Problem muss weder an Windows noch an deinem Rechner liegen.
Ich würde ja einfach mal mit einem Live-Linux den Rechner starten und da testen wie schnell die Verbindung ist....

Vlt. liegt es ja auch am Router: Mach doch mal den Test und erlaube per MAC Adresse NUR Deinen PC - zum Übergang natürlich.
Wie sieht es dann mit der Verbindung aus?

Das geht dann so:
cmd in das Eingabefenster reinschreiben.
Im sich neu öffnenden schwarzen Fenster "ipconfig /all" tippen (ohne "") + Enter:
--> Die MAC Adresse ist die physikalische Adresse Deines WLan-Adapters.