The cropping tool in WordPress does not always give the expected results. Try sizing the image in a graphics program to the size of the custom header. The size is given on the custom image header page. Not all images are the same pixel size so check it out. Upload the resized image and you should have a better image.