What do you mean by 'app menu' and 'start menu'? Are you using a specific launcher?
If they appear in your App Drawer, then that means the app is installed. But if you're seeing the SD Card Droid icon, probably the shortcut (I'm guessing in a homescreen) just needs to be re-created. Again, one of the many caveats of using apps from SD Cards.