So, I thought that the apps should automatically restore when you do a factory reset if they are connected to your google account? Mine didn't do this, I am now updating them using titanium instead.
Did you log into the market click my apps and redownload? I believe that is the process, not really an auto re-install.