Outlook Signature with grpahic logo will not print

I have been working on this for days...

But when they go and print the e-mail the logo changes to
the "blank box" with an X.
No matter what I have tried I can't get the graphic within
the signature to print out. (the rest of the signature
prints)

The graphic has been made into a hyperlink back to the
company web-site - so I tried making it just a simple
graphic (not a link, just a JPEG)
Again, it shows up on the other end but when they try and
print the page, they get the blank box with X.

I've looked all over the Microsoft help websites and can't
find anything that deals with this.

It must be some type of specific embedment that is just
not traveling along with the e-mail, yet the people on the
other end can see it on the monitor!?! I have reworked the
signature file, the code, the graphic and such so many
times I just need someone to give me a new perspective on
this. I even converted the company logo into a TrueType
font and embedded it - unfortunately the font didn't
travel along either.
I've looked at the HTML options and read the different
hints but they all deal with getting the logo INTO the
signature and to show up on the other end. I can't get the
logo to print out. It isn't just one recipient either, but
anyone I've checked with can see, just not print it.

Sorry for the length of this but I've been down so many
other threads already.
Any suggestions?