I had this problem but I think I have just found the cause. The comment at the bottom of the window says "To edit a shortcut, click the row and hold down the new keys ..". In fact you have to click the right hand end of the row where it shows the existing shortcut or Disabled. The text there then changes to New Shortcut and the keys can be pressed.
-- You received this bug notification because you are a member of Desktop Packages, which is subscribed to gnome-control-center in Ubuntu. https://bugs.launchpad.net/bugs/821098 Title: Cant change keyboard shortcuts Status in “gnome-control-center” package in Ubuntu: Confirmed Bug description: In up to date oneiric running gnome-control-center keyboard, I select "Custom Shortcuts", then + then put "GNOME Terminal" and 'gnome- terminal' in the fields. It tells me to hold down the new keys. I hold down CTRL+ALT+T and nothing happens. ProblemType: Bug DistroRelease: Ubuntu 11.10 Package: gnome-control-center 1:3.1.4-0ubuntu4 ProcVersionSignature: Ubuntu 3.0.0-7.9-generic 3.0.0 Uname: Linux 3.0.0-7-generic x86_64 NonfreeKernelModules: nvidia Architecture: amd64 Date: Thu Aug 4 19:36:07 2011 ProcEnviron: SHELL=/bin/bash SourcePackage: gnome-control-center UpgradeStatus: No upgrade log present (probably fresh install) To manage notifications about this bug go to: https://bugs.launchpad.net/ubuntu/+source/gnome-control-center/+bug/821098/+subscriptions -- Mailing list: https://launchpad.net/~desktop-packages Post to : desktop-packages@lists.launchpad.net Unsubscribe : https://launchpad.net/~desktop-packages More help : https://help.launchpad.net/ListHelp