GD should only be for thumbnailing. (Well, unless the image is bigger than your allowed dimensions in the attachment settings, then it'll be shrunk.) What are the dimensions of the image?
Can you save the broken image that's downloaded, zip up the file, and attach it here?