Some mail systems can tell you if a user is valid or not during the initial connection while some forward to another mail system or delivery process and therefore cannot tell your MX during their conversation that the recipient is invalid.

The downstream MX could be configured to then send an NDR email itself but this lands you on spam lists as "backscattering" will then send spam back to whoever owns the email address the spammer is spoofing so it's generally not done.