Auch die Firewall des Clients checken...

[Regina Schaukrug]

Das hätte ich beinahe übersehen. Auch ein Client kann durch die eigene Firewall bestimmen, dass kein Verkehr zu bestimmten Ports rausgeht. Prüfe auf dem Client mit

sudo /sbin/iptables -L -n 

was los ist. Aber dann sollte eigentlich nmap [SERVER-IP] auch keine Ergebnisse liefern.