Default Titanium Restore Market Issues

I searched and maybe I didn't use the right search terms. I did a full backup with Titanium and with Rom Toolkit before upgraded from Beans B6 to B9. In the past I've always download the app and then restored individual data from Titanium. I've read recently that many people just restore both with Titanium so I thought I would give it a try. When I restore with Titanium some apps like Alchemy and My Movies Pro give me licensing errors and will not even open. The only way to resolve the issue isI have to uninstall the app using the application manager then redownload the app and restore app data. Any thoughts on if I am doing something wrong?
Note: I am NO expert by any means, thanks goes to those who are