Mail Signature images getting stripped out

I am using Mail and have created a signature that includes an image. Setup is fine.

But when users receive the email the image is stripped out, included as an attachment and replaced with a text string like
[cid:[email protected]]

This happens to various recipients, all of whom have HTML email.

Is this an issue w/ my email client or server?

Thanks

Dov