Eu tive esse mesmo problema e parece que é um problema com o ibus. A partir da linha de comando, execute: ibus-setup
Abaixo de General::Next Input Method
você deve ver <Control>space
. Clique nos três pontos e mude para outra coisa. Bata Apply
e feche. O ctrl-space deve funcionar no Emacs agora.