Eu estava ligando o servidor e os PCs clientes ao mesmo tempo. Quando eu inicializei o Sever e esperei 2 ou 3 minutos antes de inicializar o cliente, ele funciona bem.
Então ... parece que se o Cliente inicializar e o Servidor não estiver totalmente inicializado, o Cliente não "verá" as unidades compartilhadas até que você navegue manualmente até elas.
SOLUÇÃO: certifique-se de que o servidor esteja totalmente inicializado antes de iniciar o cliente.