No es cuestion de tu proveedor, sino de como tienes realizada la red,
En primer lugar, lo que haria es poner una ip fija a cada ordenador puedes usar este post como guia Redes-configurar_red_local.html no sera exactamente igual para cada sistema operativo pero si te puede servir de base.
en windows xp ademas tienes que que configurar la red con el asistente.
Una vez que tengas configurara la red, es cuestion de ir compartiendo cosas, borra todas las unidades compartidas y empieza de nuevo.
bien, asegurate que tiene control total parta todos los usuarios, que el grupo es el mismo, “casa” “Home” etc.., pero en todos el mismo, y en la pestaña de seguridad, asegurate que tiene permiso para todos.
Yo tengo una red montada asi, tengo vista, xp y windows 7 y va parfectamente
un saludo

bien