La verdad que el utorrent es el soft con menos problemas de puertos, puede ser que te estén bloqueando desde el isp, tu servicio de internet, como dice repinolazo, las conexiones p2p...llama y pregunta...

Otra consulta, por casualidad nunca te instalaste algun firewall, y luego lo desinstalaste? hace unas semanas me instale el ashampoo firewall free y lo desinstale mal y no podia navegar ni abrir ninguna pagina, protocolo o conexion...tuve que instalarlo de nuevo y desinstalarlo bien...