The only thing I could find at Microsoft was that your 3rd party email program must be MAPI compliant in order to use the Send To Mail Recipient (As Attachment) from within Excel, Powerpoint and Word. Since the Send To works fine in Powerpoint and Excel, I have to assume the version of Lotus Notes you're using meets the MAPI requirement. So, we have to look back at Word and Outlook itself as the problem.
Just guessing here, but it's worth a try. Did you install Outlook when you installed Office 2003? If so and especially if you've never configured Outlook to run under your profile, Outlook would have set Word as the default email editor and the configuration for Word would have had connectors back to Outlook. Since you've never configured Outlook (set up an email account), Word would not be able to 'send' because it thinks no email account has been configured.
Try removing Outlook from the Office installation, then make sure Lotus Notes is set as your default email program. You may even need to uninstall and reinstall Lotus Notes to get it configured correctly after an Office installation.
And, finally, I found one article at the Lotus Notes web site which mentioned this exact problem for version 6. Not sure if that is the version you're running or if the problem still exists on later versions, but they stated there was no plans to fix it. So, I have to assume it's still there. Their solution was to make sure Lotus Notes was running when you attempted to Send To Mail Recipient (As Attachment) from within Word. So, that's worth a try too.