Outlook mail w/ attachments not working

When trying to send a mail message from Outlook 97 with an attachment gets returned with No Transport Provider Was Available for delivery to this mail recipient. Strange thing is that e-mails without attachments work just fine. Any Suggestions??