In my experience when NS emails are getting blocked it's usually the DKIM settings under Setup > Company > Email Preferences