Cannot open new SMS from Contacts: "Could not show link"

If I go to a contact in the contacts app and try to send a new SMS by pressing the message button to the right of the phone number, I get the above mentioned error. It used to work fine and only recently stopped working.

The error is “Could not show link” “Application does not open files“

I confirm this issue on Crimson.