Cita: Delivery to the following recipients failed
"No pude mandar tu email a los siguientes destinatarios"
Conclusión: Que, teóricamente, no recibieron el mail.
Según el servidor de correo que tengan, lo habrán recibido o no.
Lo normal sería que te indicara la razón por la que no ha podido enviar (quota exceeded, cannot route to host, malformed addres,...)