Have you checked all four desktops to see if the shortcut is on one of those? You can (unfortunately) only have an app shortcut on one desktop (out of the box).