Do you have the image stored on an available server? If your recipients cannot access the image, it will not appear.
Could outlook be blocking the image on recipients machines? This is default behaviour in OL 2003.