That is most likely due to the message format you are using.
When you are composing the message click on the ‘Format’ option. You probably have it set as ‘html’. Try changing the format to plain text. This will force Outlook Express to include the picture as an attachment.