I have heard that only your paid apps auto restore. And you should give it some minutes to show up.
Sent from my DROID BIONIC using Tapatalk
It should restore ALL your apps, including free ones.
It should. In my case it restored all my paid apps immediately, and a few of my free apps after 30 minutes or so. Maybe if I let it sit overnight, it would've gotten them all, but I'm too impatient for that.
I found a workaround for this. If you go to market.android.com and sign in with your Google account, all of your apps are there. You can then push them to your phone from there.