Outlook 2007 Query Builder (Search) AND, OR, NOT

I'm trying to use Outlook 2007's query builder to filter out multiple "From" addresses. I have a computer science understanding of Boolean logic, and I'm fine with AND, OR etc., but I'm having issues with NOT giving me correct results.

A query like this is fine for displaying all emails that have <fromAddress1> or <fromAddress2> in the "From" field.

from:(fromAddress1 OR fromAddress2)

What I really want is all emails that aren't from <fromAddress1> nor <fromAddress2>. No luck from the following, which yield very strange results including emails that are clearly from one of the addresses. A single NOT works fine, but I can't seem to filter out more than one.

NOT from:(fromAddress1 OR fromAddress2)from:(NOT fromAddress1 NOT fromAddress2)

Is there anyway to do this? The latter above seems to work fine for subjects etc, and I'm assuming it's applying an AND there by default from what I've read of the Outlook Query Builder.