MACBENUTZER I found your problem.
Yes, it's a step backward, but in Mac OS 10.4, "Services" is not a menu on the menu bar. It's in the application menu (e.g., "TextEdit") under the sub-menu for "Services". It's intermixed with all of the other services.
That makes it 1 step more work to use. So I would only use those that you can put on keys.
BTW, I also discovered that the key shortcuts are disabled for those keys that are already used by the application. To fix this, redefine the shortcut to a key available in all of the applications you use it with.
(Version 2.7)