Neustart des Routers hat nicht geholfen.
Merkwürdigerweise ging das Internet wieder einwandfrei, als ich einfach das Internetkabel an einer anderen Steckdose angeschlossen habe. Die Steckdose ist also nicht in Ordnung gewesen.
Hm, wie kann so etwas eigentlich passieren???