Acabei de ter o mesmo problema depois de reinstalar o Windows 7 no meu laptop. Todas as respostas acima funcionam, mas fornecem uma correção temporária para o problema.
Para uma correção mais permanente, selecione Painel de controle - > Grupo Doméstico, em seguida, clique em "Alterar as Configurações Avançadas de Compartilhamento"
Para o tipo de conexão que você está usando (ou todos eles), role para baixo até a configuração "Conexões do grupo doméstico" e altere o valor para "Usar contas de usuário e senhas para se conectar a outros computadores"
De agora em diante, o Windows usará o que você digitar no prompt de logon, em vez de prefixá-lo com seu nome de domínio.