The header in that theme is determined by location in the style.css file. :3
Upload what your header image and place use this code to put it in the stylesheet. :3
PHP Code:
background:url("my-backgound-name.img");
in the correct section. :3
If you need more help, please feel free to link me to your site so that I can get it fixed. :3