Do you have a distribution certificate?
Here's a link you should find helpful, it's the one I refer to everytime I need to submit an app (because it's rarely an easy process... There's too many steps.)
http://developer.apple.com/ios/manage/distribution/index.action
Lol I know, seriously. They make you jump through a million hoops to get an app on their store.