Comment 31 for bug 630383

Uninstalling Unity fixed the issue for me. The shortcuts on gnome-terminal now work as they used to before.