iTunes keyboard shortcut service only works when in focus
It was a set up as a service that takes no input and runs in any application.

But that wasn't the problem. Indeed, @Tetsujin seems to be correct. It was a conflict with a keyboard shortcut in the application that had keyboard focus. I used a different shortcut and it works.