Problema de red

Tengo un problema con la red en Windows Vista. Tengo un Mediacenter con
Vista Home Premium instalado y un Notebook con Vista Ultimate, conectados
a través de un router, el PC con cable y el Notebook via wifi.
No tengo ningún problema para acceder a Internet con cualquiera de ellos.
Aparte, tanto desde el portátil como desde el Mediacenter puedo ver el
otro equipo. Desde el Mediacenter puedo acceder al notebook (me pide un
usuario y una contraseña para acceder y yo le pongo la de uno de los
usuarios configurados en el portátil y no me da ningún problema de acceso)
pero no al contrario.
Cuando desde el Notebook pincho para acceder al Mediacenter, me aparece la
ventanita de login como en el otro, pero ahí se acaba: cualquier usuario y
contraseña que meta me dice que no es válido.
Tengo 2 usuarios creados en el Mediacenter (un administrador y uno
limitado, ambos con contraseña y la cuenta de invitado está desactivada) y
3 usuarios en el Notebook (un administrador y dos limitados, todos con
contraseña salvo uno de los limitados y la cuenta de invitado también
desactivada).
El único firewall instalado es el de Vista y está activo en ambos equipos.
El antivirus es el mismo en los dos (NOD32).
Agradezco de antemano cualquier ayuda porque ya no tengo ni idea de que
puede estar pasando.
Un saludo.