Did you try a "Test Email" to that user email address?

If other email address work, then it's an invalid user

If no email address work, it's Database Mail setup issue