Anytime you want to change the header size, you’ll need to look for the background header code in your functions file and add in the exact dimensions of the image you are going to upload (this is the standard way of doing it in Genesis). Then you should be able to upload your image just fine.