Eu vi esta resposta sugerindo que ele fosse definido no CCSM. Eu fiz isso em General / Commands (habilite-o primeiro) e adicione gnome-terminal
para um dos comandos e forneça a tecla de atalho desejada na guia Key Binding.
Note que as configurações padrão do Ubuntu substituem isso, então você tem que ir para Configurações do Sistema, Teclado, Atalhos, Iniciadores, Iniciar o terminal e removê-lo. Mas espere, essa configuração não pode ser removida, então apenas mude para algo que você não usa, por exemplo Super + T.
Tendo o CCSM gerenciando a associação de chaves, o resultado foi um CTRL + ALT + T muito rápido novamente.
Nota: não seja avisado pelo CCSM lendo sua CTRL como PRIMARY. É um problema conhecido .