EDIT: The problem was not with Liberty 1.5 but rather with Titanium Backup corrupting a few backups.
Ok, so I've never ever had problems with Titanium backup in the over 30 times I've batch restored all my apps including with Liberty 1.0.
HOWEVER, this time around has been quite different. Whenever I try to restore the app only or app + data of LARGE .apks such as my K9 Mail backup, it will soft reboot every time.
For the life of me I can't get it to work. It did the same thing with Quadrant and K9 mail. I reinstalled titanium, and the issue still happens.
This is stock with no overclock. I even underclocked it to see if that would help, but it didn't.
Can someone please give me an idea of what to try next? Thanks!
EDIT: I even just downloaded K9 Mail from the market and did a Data only restore, but it doesn't work. It will say the data is restored, but opening up K9 Mail is like opening it up for the first time.