Let's see, there are two platforms you are releasing for and one of the two already let you release to the Market (notice I used the term Market instead of App Store). I wonder which of the two platforms was the one causing the speed bump. If only Sherlock was here he'd be able to figure it out. I just can't deduce any further.
Bookmarks