Can't find my Automator service action in the Keyboard Shortcuts list
If it receives files or folders as input, it should be in the files and folders section and not the general section.

Was the service saved to ~/Library/Services/?