Il semblerait, d'après ce que j'ai trouvé, que gnome-keybinding-properties fasse partie de /usr/libexec/gnome-settings-daemon qui sont les paramètres chargés par défaut chez gnome.
Peux-tu aller voir dans System->Preferences->Startup Applications
Si il y a bien
GNOME settings daemon qui démarre ?
Si il n'y est pas ou ne démarre pas tu peux l'ajouter, la commande est:
/usr/libexec/gnome-settings-daemon
[edit] Mince c'est pour f10... j'espère que c'est la même chose que F11.