I sometimes add or remove “services” to my ~/Library/Services directory. Unfortunately this alone doesn’t make the changes being reflected in the menu…
It might be caused by the fact that I keep things I want to have on all machines in a Dropbox folder and link to it. Or it may be due to some other reasons. In any case. I am not alone as this old hint shows. It was posted in the times of the OSX version 10.6. At the time of writing I use 10.9 and the problem remains. Luckily almost the same solution applies. The only difference is that one has to add an option to the command:
should do the trick and bring your “Services” menu back to what you want it to be.
$ man pbs
pbs is an agent for the Services menu. It scans for and vends available Services, to populate the Services menu [and] is NOT related to the pasteboard.
Who would have guessed?