Se a entrega de email falhar para um usuário, ela falha na entrega a todos os usuários?

Vejo um e-mail de volta dizendo que a entrega falhou do ISP do destinatário. É seguro supor que os outros destinatários ainda recebam o email? Ou existe algum tipo de sinalização de volta para o meu ISP, impedindo a entrega a qualquer destinatário e, assim, cancelando o email.

Não, quando você envia um email, ele é enviado a todos os destinatários individualmente.

Você deve receber uma "falha na entrega" para todos os destinatários que não obtiveram o email por qualquer motivo. Se você não receber uma notificação de falha na entrega, poderá assumir que o email foi enviado.

Dependendo dos sistemas de email em questão, pode demorar alguns dias para você receber a notificação, pois os servidores podem tentar reenviar o email e, assim, atrasar a resposta "com falha".