I recently did a factory reset on my Droid Razr in the hopes of speeding it up, and then restored the Text Messaging app + data from the backup I'd made using Titanium Backup, hoping it would restore my old text messages (it didn't, but I'll live). However, now every time I restart my phone, the Text Messaging app is nowhere to be found. I have to restore it using Titanium Backup every time, and then it will work until the phone is restarted again. The messaging apk is in /system/app, and I have tried using that apk to reinstall the app, but it simply says "Installation failed." Also, Titanium Backup says "(updated)" next to the text messaging app in its backup list - I don't know if that is relevant, but it may be.
Is there a way I can get this app back for good? I'd really love to avoid doing another factory reset.