Quello lì è un messaggio proveniente dal mail server e intercettato dalla funzione mail(), quindi il problema non è direttamente la funzione.
Solitamente vuol dire che nel campo "to" (rcpt sta per recipient, il destinatario) c'è qualche indirizzo mal formattato.
Se però l'email ti arriva, l'indirizzo dovrebbe essere a posto, a meno che non stai inviando a più destinatari, in tal caso verifica che gli indirizzi siano corretti.