Lembro-me de sempre haver resultados instáveis quando usei o Google Desktop em 10.04 e 10.10 com Ctrl + Ctrl . E eu nunca deixei a tecla de atalho para o Google Desktop com seu padrão.
A tecla Ctrl + Ctrl é impraticável de qualquer forma.
Por isso, sempre altero a tecla de atalho para outra coisa e o Google Desktop funciona bem. Use Ctrl + G por exemplo.
Você pode alterá-lo na preferência: