OK, I've had this happen twice. The last time I fixed it by removing the outlook profile, uninstalling outlook, deleting all files in \docs&settings\user\app_data\microsoft\outlook and then ...

There could be many possible reasons that could lead to attachment issues in Outlook. This includes incorrect Outlook settings, file incompatibility, incorrect mail format, etc. Try resetting Outlook ...