I have essentialyl zero experience in graphic design (so someone may correct me if im wrong), but may be an issue to do with Raster vs Vector Images? I believe raster is basically pixel based, and vector is basically connect the dots for the computer. If you have access to them - pretty sure photoshop is rastor and illustrator is vector. So by producing the image in the right format may fix the issue...