[Okta Webinar] Learn how to a build a cloud-first strategyRegister Now

  • Status: Solved
  • Priority: Medium
  • Security: Public
  • Views: 2081
  • Last Modified:

Exchange 2010 / SBS 2011 and Recipient address rejected: User unknown in virtual mailbox table


So i've been seeing a new error for some reason, whenever an outside user tries to send e-mail to a particular user.  This users mailbox was actually working fine for months; however whenever someone from an outside domain tries to email him now, they always get a "delivery failed" error right away.  Also, some failed users sending the email get the following error code as well:  "smtp;550 5.1.1 : Recipient address rejected: User unknown in virtual mailbox table"

What's weird is, everyone else's email works fine, that was created before this user. Also, I tried creating a new mailbox/user for testing purposes, and I get the same error right away whenever I try and send any newly created user a test email from outside the domain (IE: hotmail, etc).

I dug around exchange and everything looks fine. Even tried running MXToolbox and the SMTP tests all clear fine.  I'm thinking it might have to do with our External Web Filter company: SPAM HERO; however not positive because this error just started occurring. Has anyone ever seen this before and/or assume it can only be a problem with SPAM HERO? Thanks in advance
1 Solution
Some hosted spam filtering services will reject emails if they do not have the address on their "accept list".  Try checking SpamHero to see if you need to add the accounts.  Maybe the user was accidentally deleted from SpamHero.
Manpreet SIngh KhatraSolutions Architect, Project LeadCommented:
Similar issue seen ...check the post

Recipient address rejected: User unknown in virtual alias table

- Rancy
bns-nycAuthor Commented:
Thanks for the help.  After speaking with Spam Hero, we were able to figure out that the issue was indeed related to the user needing to be re-added to their mail table.  Thanks again.

Featured Post

Free Tool: Path Explorer

An intuitive utility to help find the CSS path to UI elements on a webpage. These paths are used frequently in a variety of front-end development and QA automation tasks.

One of a set of tools we're offering as a way of saying thank you for being a part of the community.

Tackle projects and never again get stuck behind a technical roadblock.
Join Now