Any chance you can access the email through web access? See if the attachment is available there?

Also, the message is stored in your inbox isn't it and you've told Outlook to allow all content? If in Junk mail, Outlook disables everything, and often disables some content in the inbox till you've clicked the message just above the content.