NOTE ABOUT RESTORE/TITANIUM
personally I have never used titanium or any other backup feature other than the Google/Android provided ones. I'm not saying not to use them or anything, but I never used them because I liked the getting the clean install like you guys mentioned. The fact that your getting soft reboots is because titanium messes with the device /data directory and most of the time there are no issues, but you need to remember when you backup your app it may be named 'com.example.app.1' but when you re-install if from the market it may be downloaded as 'com.example.app' I've noticed that when apps install usually they look like com.example.app and some apps when they update put a 1 after the name. that happens because you can't have 2 folders with the same name, and when you update the app, it will build the dependencies it needs on your phone, but it does it in a new directory then moves your files into the new one. So my guess which could be wrong is that your apps all say .1 or whatever in your backups but the phone is then having a directory for com.example.app and com.example.app.1 which it doesn't need, because after it moves everything to the .1 folder when an app updates it removes the old com.example.app folder so you dont have 2. so this could explain the soft reboot issues you are having. idk if that made sense but i tried.. lol its been a long day.
Please continue to report issues and if you can get me the logcat of your problem please do and send it my way so I can fix the problem if there is one for everyone.
Thanks..