Mit aktiviertem UPnP läuft MK8DX gut. Nach einem Update hatte sich die Einstellung auf "default" also nicht aktiv, zurückgesetzt. Ich habe mich über die Probleme gewundert, einem Spiel beitreten zu können.
Hab' dann in den Router-Einstellungen nachgeschaut und den "Übeltäter" gefunden.
Nichtsdestotrotz kann es auch andere Gründe geben, z.B. IPv4/v6, die man vielleicht nicht so komfortabel lösen kann.