So, ein weiteres Update:
Mittlerweile habe ich anhand der Timelogs nachvollziehen können, dass es scheinbar an der PS3 des Mitbewohners liegt, da die Probleme nur auftauchen, wenn er Zuhause und am spielen ist. Seit gestern kommen noch Pings von über 1000 dazu, wenn er anfängt zu spielen, teilweise auch ohne das er spielt.
Allerdings passt das zeitlich nur grob auf die Probleme, die wir haben. Stellenweise kriegen wir noch 10 Minuten nach dem ausstöpseln der PS3 Pingfloods, teilweise auch noch sehr viel später.
Die Vermutung ist, dass irgendein Dienst der PS3 mit ICMP arbeitet und somit als Ping-Flood erkannt wird, evtl. das Spiel Fifa?
Das ganze ändert sich leider auch nicht, wenn man die WAN-Pings erlaubt.