estuve probando tu código y si funciona tal y como esta pero solo elimina de la bd y las imagenes quedan en la carpeta de la galería y no se si estoy colocando bien los datos a tu código pero me sale:
 
Warning: Invalid argument supplied for foreach() in C:\wamp\www\ccfrancoaleman.org\admin\eliminar.php on line 29 
al final deje así el código:  
 Código PHP:
    $ids = join(',', array_keys($_POST['check2'])); // indices, no values 
$result=mysql_query("SELECT * FROM `imagenes` WHERE idimg='$ids'",$link);
$arch_elimin = $row["foto"];
$directorio = $arch_elimin;
@unlink ("$directorio");
$sql = "DELETE FROM `imagenes` WHERE idimg IN($ids)"; 
 
// ... 
 
mysql_query($sql) or die(mysql_error()); // etc, etc... 
 
// ahora, borramos los archivos (¿o antes?) 
 
foreach ($_POST['check'] as $ids => $directorio) 
{ 
  if (is_file($directorio)) 
  { 
    // siempre hay que estar seguros! 
    unlink($directorio); 
  } 
} 
    
  espero me puedas ayudar y si no gracias por tu tiempo y la ayuda ya brindada