Instale o CompizConfig:
sudo apt-get install compizconfig-settings-manager
Em seguida, execute-o a partir do painel e procure a seção chamada de atalhos de tecla ou algo semelhante. Olhe para aquele que abre o terminal, e você pode mudar as combinações de teclas lá.