I was also having problems with titanium backup. I couldn't get pretty much any program to restore properly. The way I got Titanium Backup to work was by first restoring back to UD 9.8 with nandroid. I deleted all my previous Titanium Backups and then clicked the problems tab on titanium backup. This upgraded my busybox version to a much newer build. I then redid all of my backups. I they installed UD 10 fresh and did all of my initial sign ins and setups. Next I reinstalled Titanium Backups and once again upgraded my Busybox to the newest version via the problems tab. I then did a batch restore of all missing programs except for a few that were system programs not present in this build of UD. All of my programs restored perfectly except for WIFI tether and Google goggles. I was able to go and download those seperate without issue and I was done. I pretty much restored 84 or 86 backups successfully so I was pretty happy. I certainly didn't want to manually reinstall 86 programs. Hope this helps others.
Now if I can just figure out how to get themes to install again via update.zip I'll be good.