Had same problem with MSN
Live and Hotmail suddenly not opening any email attachments. Suspected a security permissions issue. Used "Move to" on Hotmail menu to move email to "Sent mail" folder. From there, the attachments opened fine because Sent mail folder is a trusted source.