Many sites I deal with will post a warning for me to add them to my safe list or risk missing their emails. You might want to post some similar notice on your registration page
The question that I have is: why are you sending these emails?
If you're sending messages to bulk users, it's very rare these days that they are unsolicited message. I find that 99% of the bulk user messages I get are like boobs on a bull.