Te fijaste abriendo puertos en el router? Que servicio de internet tenés?

La verdad es raro que no lo puedas solucionar, lo único que se me ocurre es que tu ISP te esté bloqueando el tráfico P2P, aunque es poco probable.