Comprueba que no tengas un firewall (o antivirus como el kaspersky que lo incluyen en alguna de sus versiones y con el que yo tuve algún problemilla hasta que configuré mi red como "de confianza" en este programa) que hagan que tu equipo resulte invisible para el resto de la red. También aseguraté de que tienes la nat accesible.
Si todo eso está bien... siempre puedes probar a usar aplicaciones como el tversity, que con eso seguro que te funciona
