I had faced this issue as well. My degree was around 3 mb and in a great quality. But still wes displayed error while uploading. So what i did, opened the pdf, zoomed it out so that it can fit on the screen, took the snipping tool and crop the degree. Thus the pdf was converted to image format...