I had a problem where one of my contracts uninstalled Textsecure, and went back to the vanilla SMS app. Now all the messages he received from me are garbled. Somehow they need a way to disassociate phones AFTER the app has been uninstalled.
Apple offer a similar tool when leaving iOS https://selfsolve.apple.com/deregister-imessage