Perguntei ao meu irmão e segundo ele, mas é no Win7, na primeira ligação quando colocas as credenciais, tens uma opção para marcar a guarda das credenciais. No win 8, não tiveste essa opção?
Se foi assim, eliminas e crias uma nova.
Outra opção:
Repara
AQUItem uma opção de guardar as credenciais.
Se não resultar algumas das sugestões, em especial a última, diz que eu depois peço para verificar em alguém que tenha o Win8.