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());     
}