Undeliverable Mail when sending Excel 2003 attachment

I have a client XP Pro using Outlook that cannot send an Excel attachment. Even a small document created by the user gets back an Undeliverable Mail message. This computer can send other emails to the same addresses that the Excel documents will not deliver to, and has sent the same type Excel documents to the same addresses many times. Obviously something has changed. Any ideas would be appreciated.