Acabei de ter um problema semelhante.
Temos um domínio e um AD, e todas as pastas iniciais dos usuários estão configuradas no AD.
O usuário trabalha em um servidor de terminal e sua pasta pessoal funciona bem No novo notebook que estávamos configurando para ela, a unidade foi mapeada, mas se você tentou acessá-la via unc ou clicando duas vezes na unidade mapeada, não foi encontrado um erro da localização.
Navegando em alguns outros fóruns, notei que alguém perguntou se a pasta inicial poderia ser acessada via IP ou FQDN. Quando tentei acessar a pasta.
No começo, também achei que fosse um problema de DNS.
Ler mais sobre alguém disse "tente deletar o cache do CSC", e então eu quase me xinguei. Sabendo que este notebook foi usado por outro usuário que fez uso de arquivos off-line (também sua pasta home no mesmo servidor). Eu encontrei uma maneira rápida de excluir o cache do CSC no Win 7 (é muito mais fácil no XP). Reinicie o computador e o problema foi resolvido.
Aqui estão os links nos quais encontrei a informação: