Ahh, having the exact error message helps. Can you check out our
Common Support Questions
for "The installation package fails to upload". It's usually the upload size is smaller than the installation package. Try that and let me know if you're still having problems.
-Melissa