I also had this problem. while connected to itunes on the pc.....in the general setting under "itunes wi-fi sync" on the phone click "sync now". On my phone all but 3 apps were restored. I immediately synced again and those three apps were then also restored. good luck!