The only reason I can see is because the logo is jpg and the header background is a gif image.
I converted the logo to gif. You can try it to see if it looks better.

You will have to change in your header.html file
logo.jpg
to
logo.gif



mikem