É mais provável que você não tenha o repositório correto listado em seu arquivo /etc/apt/sources.list. O que mantém a instalação tem uma página de ajuda de instalação localizada aqui link
Que instrui você a adicionar o PPA usando estes comandos:
sudo add-apt-repository ppa:maarten-baert/simplescreenrecorder
sudo apt-get update
sudo apt-get install simplescreenrecorder
# if you want to record 32-bit OpenGL applications on a 64-bit system:
sudo apt-get install simplescreenrecorder-lib:i386
Além disso, certifique-se de ter instalado o common-software-common ou você não poderá adicionar o PPA e, se ocorrer algum erro, tente instalá-lo com isto:
sudo apt-get install software-properties-common