I run Arch, and I recently grabbed the 3.12 upgrade for GNOME. I've had F12 bound to terminator
for a while, since I often have to summon new terminals.
Ever since the upgrade, using a hotkey for a command can take up to 30 seconds, when it used to be instant. Launching the program graphically is still instant.
I've tried using different hotkeys, and I've tried binding the hotkeys to different commands, and they all behave this way.