estas haciendo cosas de mas solo habia que separar con explode el string o cadena que estas recibiendo que viene la cedula y el nombre separados por un espacio
Código PHP:
Ver original$datos=$_POST['destinatario'];
for ($i=0; $i<count($datos); $i++){
mysql_query("INSERT INTO corres_recibidas_dest (nro_com, cedula, nombre) VALUES ('$nro_com', '$info[0]', '$info[1]')") or
die(mysql_error());
}