Finder Menu Services No Longer Working
Open and re-save your services in Automator.

This will update them to work with Yosemite, and also warn you of any incompatibilities with the actions you're using in the services.

As a side note, this definitely should be something you're notified about when trying to run an old service, but at least you don't need to re-create new duplicate services.