El hilo este es un poco viejo, pero como yo al final lo he podido solucionar, os pongo como lo hice por si a alguien mas le interesa.
La culpa fue mia por ir toqueteando donde no debia, pero los de microsoft ya lo podrian explicar mejor el como solucionar el problema este.
Bueno la solucion es esta:
1- Pasar de las ayudas de microsoft sobre este tema, porque a mi al igual que al compañero no me sale el administrador del enrutamiento en Herramientras administrativas.
2- Bajar y ejecutar la entrada de registro, y despues reiniciar.
Para el Home Edition bajaros
esta, y para el Professional Edition
esta. (los archivos .reg son para reparar el servicio de Enrutamiento y Acceso remoto)
3- Despues de reiniciar, ya podreis volver a compartir la conexion de red que querais. Por lo menos a mi me ha funcionado.
Fuente.
Este hilo estaria mejor en la subforo General de PC.