Resolveu. O cliente NX parece atribuir seus próprios atalhos - mas somente no Ubuntu 10.10 ele atribui minimizar todas as janelas para o caractere 'd'. Altere o lado do servidor quando estiver conectado através do Cliente NX e o problema for corrigido.
Em Configurações > Mapeamento de Chaves > Minimize todas as janelas. Ele não permitirá que você o desative, portanto, escolha um combo de teclas que você nunca utilizará (eu escolhi Ctrl + D .)