Weirdly, just the messages one. I've done everything except threaten it's existence lol.Have you checked that permissions are also enabled properly on the phone? Have you tried disabling them and re-enabling them? Do you have issues replying to other apps (like e-mail) or is it just the Messages one?