Если вы используете единство единства и гнома, что вы используете?
«Клавиши быстрого доступа» работают только при запуске gnome-приложения (например, gnome-panel). Я не работаю, например, для fvwm или wm; -).