Brian,
Do the email in the sent folder of Outlook have the attachment?
If you resend from the sent folder do the clients receive the email?
In Windows 'Control Panel'-'Windows Update' -'View update history', did any windows update install overnight?