In case the little messages on the upload box slipped past you, there is a limit of 1280 pixels on the widest/longest side. I just set my widest side to 1279 in Photoshop "Save for Web", and have no problems, though the people squinting at the photos may.
