Tente criar um novo arquivo de texto simples chamado .Xmodmap e coloque-o em seu diretório pessoal (não se esqueça do ponto inicial). Nele, cole isto:
% bl0ck_qu0te%Salve e feche o arquivo e insira isso em um terminal:
xmodmap ~/.Xmodmap
O primeiro código deve remapear a tecla Caps Lock para a operação correta, a segunda deve ativá-la para que você veja a mudança desejada imediatamente.
Note que o arquivo .Xmodmap que você criou no começo tem que estar na raiz do seu diretório Home, e ele será um arquivo oculto. Pressione Ctrl + H para ver os arquivos ocultos se você perder a noção de para onde foi.
Se funcionar corretamente agora que você está pronto, é possível fechar todos os arquivos de texto abertos ou janelas de terminal. A próxima vez que você inicializar o Ubuntu deverá ver seu arquivo .Xmodmap personalizado e usar como padrão automaticamente. Se algo não funcionar, edite sua pergunta para que eu (ou outra pessoa) possa lhe dar mais ajuda.