Same thing happened to me too... I think it was some repo issues... I got frustrated and just installed apps one by one, which is actually a good thing because it made me realized how little I used most of the random programs I had installed.

EDIT: what's weird is that AppMan won't restore all my apps... but I can install them one by one, which means the repos ARE working just fine