No one can see email stationery

I have sucessfully designed stationery for business emails but no one can see it. They just see boxes with a red cross. They have checked their settings and all seem to be ok. When they reply to me the stationery comes back to me though. Any ideas?