Seems like this is going around. It was just covered in another thread,
Email notifications.
Do you have the email address those notifications come from as a Contact in your email address list? If not, add the address that DC sends the notification from to your contact list. That way your mail provider will recognize DC as someone you communicate with. If that doesn't work, check the other tips in the thread I listed above.
Good luck!