Costumo usar o RecordMyDesktop sem nenhum problema, abra um terminal com Ctrl + Alt + T , digite recordmydesktop
, pressione Digite e sua gravação de tela será iniciada. Apenas retorne ao terminal e pressione Ctrl + C para parar a gravação, e espere que o arquivo seja criado.
"Não funciona" não é uma mensagem de erro válida, qual é o seu verdadeiro problema?