Where is the logo sitting? (PATH...?)

What is being defined as the logo in includes/languages/english/header.php ? (or your overide if there is one...)

Did you FTP the logo to the server as a binary file?

- - - - - - - - - - - - -

Load up the page in your browser and look at the HTML source. This will give you clues...