Just one note:
(full) Outlook is protected by the Outlook/Exchange provider
Outlook Express is protected by the Internet Mail provider
From your post, I assume you are using Outlook Express, i.e. the Internet Mail provider. So, did you change the setting of this one (to include the notes into clean messages)?
To see if your e-mail is protected, you can open the resident protection window, select the Internet Mail provider and send/receive an e-mail. The "Last scanned" field should show you what was checked.