I too am experiencing this. Did a factory reset last night and installed appbrain first thing from the market. Ran a sync and nada! Jeez! When I go to the web site and go to My Apps>Apps on the phone, there are all of my app, but the only option is uninstall! So now appbrain thinks that all the apps that I want are already installed and there is no way, from appbrain to get them back onto the phone. Pretty lame...