Tengo tu mismo router y todo, lo único que debes de hacer es desactivar en Options > Avanced, el Upnp, es decir desmarcarlo (si no me equivoco, viene marcado).
Cuando marco el Upnp no hay manera de que me encuentre ningún servidor multimedia, ni el tvrsity ni el Ps3 media server. Y en cuanto desmarco esta opción me funcionan todos perfectamente.
Compruébalo a ver si lo que te pasa es esto, aunque supongo que ya habrás probado, tengo tu mismo router y me funciona así que si sigue sin funcionarte ya miraré la configuración que uso exactamente.