Ich habe die Lösung des Problems nun gefunden:
Es stand lediglich dort: "Die Verbindung zur Session wurde unterbrochen.". Ich hatte versucht, die Spieldateien von Steam überprüfen zu lassen, was aber nicht zur Lösung führte. Ein Jahr später versuchte ich noch einmal, Online zu spielen und auf einmal ging es wieder. Das Problem war anscheinend, dass meine Spieldateien nicht vollständig waren und ich deshalb ca. ein Jahr vom Online-Modus gebannt wurde, ohne dass mir etwas davon gesagt wurde. (Ich hatte auch den Support des Spiels kontaktiert, der mir aber lediglich sagen konnte, dass ich alle Ports freigeben soll. Die Support-Leute wussten scheinbar selber nicht, dass die Online-Server eine Bann-Funktion besitzen.)