Valeu pelas respostas, mas não é isso não com certeza. Já fiz todos estes testes e não funciona. Quer ver? Instalei o gmail notifier e através das configurações este se loga no gmail automaticamente. Funciona e eu abro o gmail pelo firefox, mesma senha, mesmo teclado. Além disso, como relatei, tenho uma amiga com o mesmo problema, outra máquina e a senha dela não tem nenhum caractere especial. Na verdade, acho que é algum chabu com o gmail...sei lá...
O que sei é que só consigo entrar pela porta de trás, ou seja, pelo notifier...