Uma das primeiras coisas que você pode tentar é capturar o tráfego com um software de captura de pacotes, como o Wireshark . Com o wireshark, você verá todo o tráfego entrando e saindo do seu sistema. Você também pode querer capturar o tráfego em outra parte da sua rede para ver o que está acontecendo fora do seu sistema, mas na sua rede (observe que o outro sistema deve estar conectado por um hub, não por um roteador ou roteador sem configurações mais complexas).
Usando o wireshark, você poderá ver suas solicitações e suas respostas. Se você não vir respostas, isso pode significar que está sendo bloqueado em algum lugar. Para solucionar ainda mais, dependeria dos resultados desses testes.
Você também pode querer experimentar um CD Linux ao vivo com o wireshark. Pode ser algo em seu sistema local, isso permitiria que você testasse com uma plataforma diferente.