ok..
quindi da questo ipotizzo che la rete e' malconfigurata:

fai ipconfig /all da dos e postami i risultati

sei in un dominio o un workgroup ?