Então, depois de tentar tudo possível, desisti e reinstalei o Linux. No entanto, a mesma coisa aconteceu comigo novamente! Eu percebi o que causou desta vez, eu estava mudando alguns atalhos do sistema.
Eu não mapeei o 'o' para nada, mas eu estava mapeando as chaves 'especiais' (como botão home, navegador da web aberto etc.), e descobri que o botão 'Search' (F10) estava causando o 'o' problema, como eu acho que o Linux não suporta essas chaves personalizadas?
De qualquer maneira, isso é resolvido, se alguém tiver o mesmo problema, apenas desfaça todas as alterações feitas nos mapeamentos e atalhos de chaves e você descobrirá a causa do problema. :)
Obrigado a todos por sugestões úteis e ajuda!