Você alterou alguma configuração no roteador?
Pode ser que o sistema operacional ainda tenha salvo algumas preferências como outra forma de criptografia ou algo assim. Se esse for o problema, você deve ser capaz de resolvê-lo excluindo e lendo a rede na sua lista de conexões.