Du kannst in den SteamFavoriten ja 2 gültige Portangaben machen. Der queryPort (default: 27015) oder den serverPort (default:7777). Hast es mit Beiden mal versucht? Also mit den Ports von eurem LinuxServer. Und sind diese Ports als TCP und UDP in Linux auch freigegeben? Falls dort mehrere GameServer auf dem Linuxsystem laufen, sollten die serverPorts min +3 Ports auseinander liegen. Es werden noch Ports für ingameVoIP und vermutlich andere Features benötigt. Die sind dann serverPort+1. Bei Ark weis ich es aber nicht exakt, würde aber immer ein paar Ports Platz lassen zum nächsten Server.
Wenn in Deiner Firewall Ark (Shootergame.exe) für alle Ports freigegeben ist und in Deinem Router/Modem/Fritzbox die "Selbstständige Portfreigabe" aktiviert ist, sollte es funktionieren.