Make sure to upload your images at the exact same number of pixels they ask for. That way there should be no scaling or decrease of quality.
Also, you can try saving/uploading in different file formats, cause I think there are different ones they allow. JPG is probably a good bet though.
Hope this helps.