Sigh. So apparently Microsoft bounces e-mail to a non-existing recipient with 
50 5.4.1 Recipient address rejected: Access denied.How vague could they be? Something like "550 Requested action not taken: mailbox unavailable" or "550 5.1.1 Mailbox "nosuchuser" does not exist" are clear and standardized.