After looking through zillions of bounce messages for patterns, I’ve got to say:

“unknown or illegal alias” is now my official favorite way of saying that an email address doesn’t exist.