Perhaps because the people you are trying to send email to no longer have
accounts there.  Can you contact them by some other means and ask them
if they now have accounts elsewhere?

Another possibility is that their email provider has changed their rules on
whether they accept addresses containing spaces or CAPITAL LETTERS.
See if it makes a difference if you try similar addresses with none of
those.