Encontrei uma resposta aqui: por que o ubuntu touch terminal não pode executar o aplicativo
Aparentemente, isso tem a ver com as configurações de apparmor do aplicativo Terminal.
Execute sudo nano 'ls /var/lib/apparmor/profiles | grep "terminal"'
e substitua as linhas indicadas no link por /** pix,
(lembre-se da vírgula, se o aplicativo do terminal omitido deixar de funcionar) e reinicie.