It sounds like you have Ibus running, which uses Ctrl + Space by default to enable/disable the input editor.
You can change the shortcut key assigned to it in Ibus Preferences.

If Ibus is running in the menubar, you can right-click to choose Preference from the menu. If Ibus is not running in the menubar, you can start the Preferences dialog from the Dash by running Keyboard Input Methods or from the terminal with ibus-setup.
Update for 14.04
ibus-setup is no longer available for 14.04. Functions from the former ibus-setup are instead integrated into System Settings >> Text Entry.
Input switching is now set by default to Super + Space, but Ibus may still steal focus from the Control + Space keybinding and cause other system problems, most notably the auto-complete in Eclipse.
Integration of Ibus input switching into the new Text Entry settings is still a work in progress, and this is causing the problem since the older setting still exists behind the scenes.
If you have upgraded from 12.04, ibus-settings should still be available.
In 14.04, you can edit the settings directly is dconf-editor.
If it is not installed:
sudo apt install dconf-editor
Then browse to Desktop >> ibus >> general >> hotkey. The trigger and triggers setting will still show 'control+space'. Edit these settings out, being careful to leave empty brackets [] in triggers.
ibus-setupon 14.04 is slightly different and does not have that option. – BoppreH May 06 '14 at 17:50Preferences -> Keyboard -> Shortcutsand the shortcut is not there either. Here's what myibus-setuplooks like: http://i.imgur.com/sJM1utb.png . For some reason leftaltis also stealing focus and I don't know why. – BoppreH May 06 '14 at 18:02dconf-editorfixed my problem, thank you very much @chaskes . – BoppreH May 06 '14 at 19:03Desktop>>ibus>>general>>hotkeyinstead of straight fromibustohotkey– Peter Raeves Jul 31 '14 at 09:02ibusaltogether, I am getting a null character when I type Ctrl-Space. I just wasn't seeing it when I typed Ctrl-V Ctrl-Space in bash. – Keith Thompson Dec 16 '15 at 20:47