Isso é engraçado, porque recentemente no meu trabalho nós tivemos o mesmo cenário. Exceto que nós tivemos os caras que sabiam o que estavam fazendo ... Eu vou trabalhar com você através de uma idéia geral do que você pode precisar fazer.
Parece que seus diretórios compartilhados não estão montados corretamente; às vezes, os scripts de montagem estão localizados em "/etc/init.d". Procure por scripts de montagem automática, se não forem nenhum. Você pode precisar montar os diretórios usando o comando mount.
Se você não conseguir fazer login em alguns dos computadores, parece que você pode ter um servidor dns desativado. Tente reiniciar o servidor de DNS, se este for o caso.
Espero que ajude!