bind shot in the dark:
I found the following link which talks about an application eating the Ctl+space. Not sure if ibus is the same culprit on your end but your concept of a system app eating the key combo is probably right on. At the very least, I hope ibus is the culprit so you can get your situation fixed with the following link.