no puedo revisar todo tu codigo ahora , pero te doy una solucion :
-cuando generes el formulario a cada checkbox ponle como id y name el codigo del registro asociado, nada ke ver el value, porke kieres asociar el nombre del campo, no el valor , por eso en value ponle 1 a todos, eso es solo para verificar luego cuales fueron ckekeados...y keda de la siguiente forma
****** pagina del formulario*********
// suponiendo ke la id del registro sea "reg_1"
// eso tu lo generas dinamicamente poniendo la llave primaria del registro
<input type="checkbox" id="reg_1" name="reg_1" value="1">
************* pagina ke revisa y elimina *********
// recibes los datos en el arreglo $_POST
// luego recorres este arreglo y si el valor para un dado registro es 1
// ejecutas la consulta DELETE
foreach($_POST as $id_registro => $valor){
if($valor==1){$sql="DELETE FROM tabla WHERE id_registro=".$id_registro;
$r=mysql_query($sql,$conexion);
}
}
eso seria too...si tenis dudas , postea denuevo