If a shortcut doesn't work, perhaps there's the need to define a default application. A shortcut not necessarily directly opens a terminal, it might launch indirectly the terminal by launching a default and/or it tries to open a terminal that isn't installed.