Your map should have no problem uploading. There must be something causing the issue.
Are you working in RGB or CMYK?