Isso parece muito com uma configuração de encaminhamento de porta incompatível. Como o ping / nslookup / tracert depende do ICMP, que é a camada 3, eles não dependem de uma porta de destino / origem para funcionar.
Telnet e HTTP, no entanto, residem na camada de aplicativo e, portanto, exigem que essas portas funcionem. Uma simples verificação de se esse problema está nas configurações do roteador ou do computador cliente seria conectar um cabo Ethernet entre duas máquinas clientes e tentar algum tipo de conectividade entre elas (através do uso de um servidor SSH ou um servidor FTP). )
Verifique também se não há encaminhamento de porta, acionamento de porta, dedilhado de porta ou configuração DMZ no roteador.