Custom shortcut executes service twice
Strange… maybe trying to rebuild your services menu (and then restarting) will help? See the top answer here:

https://superuser.com/questions/43700/snow-leopard-services-menu-says-its-building