With regards to Titanium Backup it seems that they need to update it for the ICS framework to support the automatic restoration of apps and data. In the meantime what I did to get by is to install manually. Works for most apps...some apps still causes it to fail regardless
** Ensure you enable installation from unknown sources before attempting this or else it will fail on first restore attempt. **
1. Launch Titanium Backup
2. Press menu and select Preferences
3. Scroll all the way down and select "App Processing Mode"
4. Change to INTERACTIVE
5. Restore your backups...
It's a slightly tedious process (especially if you purchased your pro license) but it works for now
~Samsung Galaxy S3 AT&T~
ROM: CM10 Nightlies