Você já tentou desativar seu firewall por um momento para ter certeza de que não está sendo bloqueado? Todos nós fomos mordidos por erros de ordenação de regras.
Além disso, qual o tamanho de um intervalo que você definiu? Aqui está a regra do iptables que estou usando:
-A INPUT -p udp -m multiport --dports 60000:60999 -m comment --comment "100 allow mosh" -j ACCEPT