você tem razão, ctrl + alt + T deve abrir o terminal.
você pode verificar suas configurações de atalhos. No Ubuntu 13.10, siga "configurações do sistema" - > "teclado" e escolha a segunda guia "atalhos" .
Na primeira opção "Launchers", você deve encontrar o do terminal. Verifique se está configurado corretamente. Na opção "Windows", você pode encontrar os relacionados a "Minimizar janela", "Alternar estado sombreado" e assim por diante. Talvez estes sejam configurados da mesma maneira (no meu caso eles são ctrl + alt + 0 e ctrl + alt + S , respectivamente) e os sistemas estão decidindo qual escolher e ignorando o lançador de terminal.