Pues creo que deberías hacer esto:
Código PHP:
Ver original $nombre = $_POST['nombre'][$key];
$apellido = $_POST['apellido'][$key];
echo "$nombre : $apellido";
}
De esa forma puedes reusar la misma clave para obtener los mismo elementos de ambos arrays.