Parece que seus iptables não estão configurados para permitir na porta 2345, apenas no 22, que é passado com a regra
tcp -- any any anywhere anywhere state NEW tcp dpt:ssh
Você vai querer uma regra que faça o mesmo para a porta 2345, e você pode conseguir isso com
iptables -A INPUT -p tcp --dport 2345 -m conntrack --ctstate NEW -j ACCEPT
e você desejará essa regra exatamente onde estava sua regra SSH antiga. Isso tudo está assumindo que você está usando o iptables simples para configurar seu firewall e não algum wrapper para ele. Se este último caso, você provavelmente desejará usar o programa wrapper para alterar a porta de 22 para 2345.
Para referência futura, se você puder se conectar a uma multa de serviço por meio do host local, mas não de fora, o problema está na sua rede (por exemplo, firewall). O localhost terá um comportamento diferente porque o tráfego passará pelo dispositivo de loopback, que no seu sistema está configurado para aceitar todo o tráfego.