Você alterou o tipo de entrada do texto selecionado para nenhuma entrada?
Se não é isso, há também um bug no 10.7 e 10.8, onde os atalhos para os serviços do Automator nem sempre funcionam até você passar o mouse sobre o menu de serviços na barra de menus. Isso não afeta apenas os novos serviços, por isso muitas vezes torna inutilizáveis os serviços do Automator.