[Theme: Twenty Thirteen] Header Image

I have tried multiple times to put in a header Image, I even edited it to the suggested pixel size, however every time I enter it it shows up as distorted and very, very pixelated.