Services submenu disappeared from contextual menu of right click
Solution 1:
Later it was accompanied with the Spinning Beach Ball of Death. After uninstalling Adobe Creative Cloud it does resolved all problems.
Solution 2:
I experienced the exact same bug! I found out, that i was logged out of Creative Cloud. When I logged back in, the Services-menu appeared again in Finder. This is a very weird bug..