Okay, ich habe das Problem tatsächlich lösen können, auch wenn ich bisher nicht ganz verstehe, weshalb es genau zum Problem wurde.
Schlussendlich hatte wohl irgendein Eintrag in iptables dafür gesorgt, dass nichts mehr ging.
Verwunderlich ist, dass an den Regeln nichts geändert wurde, weswegen...