Bem, eu pude colocar um bom band-aid no problema.
Para quem pode ter o mesmo problema no futuro:
O que aconteceu foi que, por algum motivo, os códigos de teclas das minhas teclas de seta e das teclas de exclusão foram alteradas. Seja devido a influências estrangeiras ou influências de bugs.
Xev não estava reconhecendo minha chave para cima porque o código de acesso era acima de 255, agora é 425. Então eu não pude usar o xmodmap para remapear a tecla para cima.
Eu usei showkey para visualizá-lo.
E passei por este wiki para alterá-lo: link
Espero que ajude as almas necessitadas;)
Editar
Encontrei outra solução para o problema, reinicializando o computador e pressionando F12 durante a inicialização - Ele carregará os dispositivos inicializáveis. Basta escolher o padrão, ele deve começar a funcionar novamente.