Puerta de enlace de Internet no aparece

Hola,

Como puedo forzar a que en Conexiones de red aparezca "Puerta de enlace de
Internet"/"Conexion de internet", solo aparece cuando se le da la gana y
creo que eso (que no aparezca Conexion de Internet) me esta generando
problemas con audio y video.

Tengo lo siguiente:

7 maquinas XP Home, en algunas aparece Conexion a Internet y en otras no
1 Maquina XP Profesional a veces aparece Conexion a Internet y otras no
Cada Maquina tiene instalado en "Servicios de Red\Plug and Play
universal"
En Servicios, Host de dispositivo Plug and Play universal esta en manual
En Servicios, Servicio de descubrimientos SSDP esta en manual

1 Router Linksys BEFSSR81 con UPnP Services Activado y una conexion de ADSL
funcionando, las 8 PC's estan conectados a este router.

Lo extraño es que todo parece funcionar bien (en cuanto a navegar, correo y
todos los servicios de ineternet a excepción de audio y video), a excepción
de que no aparece Conexion de internet.

Gracias de antemano.

Víctor