Update:
Haben am Freitag alle bei mir im Keller gesessen und RA3 über LAN gespielt... bzw. es versucht, wir konnten uns in der Lobby nicht sehen.

Das hat mich schon etwas verwundert aber dem Problem wollte ich nicht weiter nachgehen, deshalb haben wir Hamachi an gemacht und da ging es.
Mein Kollege ist auch nicht aus der Lobby raus geflogen, da er den gleichen Router hat wie ich wird es also lediglich an seiner Anbindung zu Hause liegen.
Auch wenn die Leitung laut seiner Aussage bei ihm angeblich so gut sein soll.
Naja... also Problem nicht gelöst aber gefunden, wieso wir aber nicht normal über LAN spielen konnten ist mir schleierhaft, es hat von 5 Personen wirklich niemand den anderen gesehen. ^^