I just wiped 3 times and did a clean install. Same thing happened to me. Only my purchased apps and 1 other app is showing in the market, even though it restored all of my apps (even the ones that aren't showing up) This has never happened to me before.
EDIT- And as I finished typing this they all appeared after not being there for hours. I spoke too soon.