Office 365 Messages Undeliverable to known existing good address

I have a 365 client that is trying to E-mail to known good address but gets a bounce back that the address can't be found.  I can E-mail the same address from any other source and it goes through.  B...