Perguntei ao suporte técnico do Matlab como isso pode ser corrigido, e eles disseram que esse problema pode ocorrer se você tiver um arquivo de licença de teste anterior do MATLAB presente em seu sistema.
Para corrigir isso, exclua todos os arquivos nas duas pastas a seguir:
$MATLAB/licenses/
(onde $ MATLAB é o diretório onde você instalou o MATLAB. O padrão é /usr/local/matlab/R2015a/licenses/
)
~/.matlab/R2015a_licenses/
cd ~/.matlab/R2015a_licenses/
rm ./license.lic
Depois de excluir todos os arquivos dessas pastas, tente iniciar o MATLAB novamente. Lance-o como seu nome de usuário comum, não como sudo ou root. Você será solicitado a ativar mais uma vez. Complete o processo uma última vez. Tome nota na tela na ativação, onde lhe pede seu nome de usuário Linux. Isso deve ser detectado automaticamente e você não deve alterá-lo.
Quando a ativação estiver concluída, tente iniciar o MATLAB novamente.
Editar: Mesmo se você receber um erro dizendo "nenhum tal arquivo ou diretório" ao digitar o primeiro comando, você deve digitar o comando rm.