Você pode querer garantir que está usando a senha correta. você salvou sua senha nos navegadores do Windows? Você mudou isso?
Outra possibilidade é que o relógio do seu sistema não esteja configurado corretamente. Se você for dual boot, você pode ter dito ao Ubuntu que você está usando a hora UTC, quando o relógio do sistema está realmente configurado para o seu fuso horário local. Isso torna impossível criar uma conexão segura com a Internet (conexão SSL) porque os registros de data e hora no tráfego da rede ficarão muito distantes.
Então: 1) Verifique se a senha está correta. 2) Verifique se a hora do seu sistema está correta.