Lock screen launch bar not launching app, shows different icon too
It sounds like the lock screen icons are configured separately from the home screen icons. If the lock screen shortcut is pointing to an app that's no longer installed, I'd expect it to show the icon you're seeing (the default app icon). 

Try going into the lock screen's settings and setting the shortcut to the new app you want.