I can confirm this bug. In fact, every costumized shortcuts don't work at all at my ubuntu feisty. The default shortcuts work properly, too. Ubuntu Feisty; Gnome, Amarok; everything up-to-date (on 03.21) -- Global shortcuts not working https://launchpad.net/bugs/94272