Aiken_Bob,
The message attachment may be to large to transfer through your email provider. This might have caused the message to remain in your outbox.
You will need to change your Outlook to offline mode, restart outlook, then you should have the ability to remove the message.
Hope this helps.