I am not a Lotus Notes expert, but probably as any other SMTP server you need to ensure it allows RELAYING of email messages from CWMS server to outside domains.
For MS Exchange there are a lot of articles online how to configure that. Unfortunately, I haven't had any cases with Lotus Notes being used as mail server for CWMS, so I don't have any specific document to share.
-Dejan.