Srsly. When I uploaded a zip of my application, it denied it. For the past few days, I've been trying. I followed all the directions. Researched other directions. Done everything imaginable.
I just found out, however, that sometimes the unimaginable solution is the answer; Apple doesn't accept zip files created with 7zip or winrar. It only accepts zips made by OS X. Oh yeah, and it doesn't tell you this, it just says invalid binary.
Either way, I'm pretty pissed right now, the binary's just authenticating now, expect it on the store next week (unless I get a godly 1 day review time, which I doubt will happen).