It is often the case when you do a preview that the logo will not show up, especially if the logo has come from the database. I have however always got the logo when I do a print, or inside Visual Studio if you format for printing on the screen.
No idea why your's won't print at all, what options did you select when you included the image in the document?
Nigel.