É uma "coisa" do Gmail, não uma "coisa" do Ubuntu. Tente um navegador diferente ou um dispositivo diferente (como um telefone). Os cookies apenas ajudam o navegador a lembrar a senha na próxima vez que você fizer login. A senha correta deve funcionar sempre. Verifique a tecla CapsLock e o layout do teclado. Se você estiver usando outro idioma além do inglês padrão como idioma do teclado, as teclas podem ser mapeadas de forma diferente e você pode estar pressionando as teclas erradas (diacríticos, símbolos, etc.).