Para o VNC, você precisa modificar suas regras da seguinte forma
for i in 0 1 2 3
do
iptables -A INPUT -m state --state NEW -m tcp -p tcp --dport 580$i -j ACCEPT
iptables -A INPUT -m state --state NEW -m tcp -p tcp --dport 590$i -j ACCEPT
iptables -A INPUT -m state --state NEW -m tcp -p tcp --dport 600$i -j ACCEPT
done
Isto é para 4 conexões VNC. Se você precisar de mais ou menos, você precisa ajustar o número de vezes que o loop deve ser executado.