I tried to make a report using Reporting Services on SQL Server 2005.
That was quite simple 3 columns and an image in header.

1) I saw the problem you mentioned with HTML4.0 report  format (image didn't display when run via Innovator)
2) PDF format run fine for me.

What happens to PDF report if you try some other image ? Other image format ?