Parece que a instalação do SP1 para o Windows 7 parou o problema.
Como faço para impedir que o Windows 7 altere o caminho de um atalho para uma unidade mapeada se a unidade for mostrada como desconectada? Tenho casos em que preciso mapear uma unidade para uma pasta na mesma máquina. Por alguma razão, quando eu reiniciar ou iniciar a máquina, a unidade mapeada não se reconecta até que eu clique duas vezes no explorador ou "meu computador". Se o usuário tentar abrir o programa a partir de um atalho na área de trabalho, o Windows verá que a unidade mapeada não está disponível e, em seguida, diz "ah, espera! Eu vejo o que você quer em c: \ share .... eu vou mudar minhas configurações para "Eu quero impedir que isso seja feito e manter as configurações originais.
Já tentou tornar o atalho apenas de leitura? Eu mesmo não testei, mas acho que pode funcionar.
[Editar] Quando você clica duas vezes em uma unidade de rede para reconectá-la, é solicitada uma senha? Você realmente clicou na opção "Reconectar no logon" quando mapeou a unidade? [/ Edit]