This is an HTC One with Android 4.3 and Nova Launcher Prime (This may be a Nova issue, not sure yet)
Since a picture is worth 1000 words, here is the pictures:
Dragging an icon "up" from the lock screen is supposed to unlock the phone and launch the app. This worked fine until I changed SMS apps
Now when the phone is locked, it shows this funny little android icon instead of the Textra icon. Dragging the icon up unlocks the phone, but does not launch the app
Once the phone is unlocked, the proper icon shows (With the music and browser icons swapped) and clicking the textra icon launches the app properly.
I'm going to contact the Nova developer with this as well, but was wondering if anyone had seen anything like this before.
This now appears to be a bug or issue with Nova.
Tried something I should have tried before asking, but I will update with the solution anyway.
I dropped back to the default HTC Sense launcher and the Textra icon was not where it should be. I re-created the shortcut with the HTC launcher, then went back to Nova and got the proper icon and launch behavior.