The fix posted here doesn't work. The problem is inherent to Google's Messaging app and requires a reworking of their code to fix. My messages are not linking to my Contacts for all messages using shortcodes. This problem is platform-wide as near as I can tell from online posts in Google...
Facebook
Twitter
Instagram