I was having this problem also. I ended up hosting the header image on photobucket and using the direct link instead of uploading the image straight to blogger. Not sure if you've tried it, but if not, it's worth a try.
Yeah, uploading it from photobucket worked from me too.
Looking forward to your "dust free" site--it looks lovely so far:) Nice to meet you!