I all honesty, I think the problem is trying to do a TiBu (Eclair rom) restore to a Froyo rom. And if I may go even further, I have used TiBu, but once you try to use your TiBu restore on a different dev's rom from which the backup was made there may be some slight problems. And if you're doing so coming from one dev's Eclair rom to another dev's Froyo rom, you're REALLY asking for problems.
At the end of the day, IMHO, TiBu _can_ be nice, but if I want to save my stuff to restore between roms, I'll depend more upon MyBackupPro. I'll backup my data (call logs, sms, mms, and bookmarks only); plus all my apps w/data (just in case). Then after doing the data/cache wipe upon the new rom flash, I'll resign into my google account and then let my phone sit on the table for QUITE a while until I get the "xxx apps restored" message in my notification bar. Then I will use MBP to restore all my backed up data and only the apps that the market didn't auto restore (using my own discretion as to .apk's or .apks w/data). Sure, you'll have to restore your system settings manually (reset them yourself), but I have found this give me a more harmonious outcome.
good luck