I never use the media library. I always just manually upload the image the "images" folder in my theme and manually point to it with HTML using the <img tag. Can you paste the code that you used in the header?

__________________
Don't put the cart before the horse.
Plan your website, then create it.

Your Free Guide to Starting a Website
http://www.ThePerfectSiteGuide.com



My Latest Blog Post:
Case Study: LovingFromADistance.com