A ver si esto te sirve, modifico un poco tu codigo y luego te lo comento:
Código:
<?php
ID = 1;
do {
?>
<input name="servicio_interes_<?php echo ID;?>" type="checkbox" id="servicio_interes" value="<?php echo $row_servicios['servicio']; ?>">
<span class="style2 style5"><?php echo $row_servicios['servicio']; ?></span><br>
<?php
ID++;
} while ($row_servicios = mysql_fetch_assoc($servicios)); ?>
<input name="servicio_numcheck" type="hidden" value="<?php echo ID;?>
Con esto te ira generando cada check llamandose
servicio_interes_1, servicio_interes_2, ..., servicio_interes_X
Y al final tienes un valor oculot llamado servicio_numcheck con el numero de cheks (ID)
Lo que tienes que hacer es cuando recibes los valores en send.php es hacer un for de 1 hasta ID y comprobar los checks si estan correcto.
Espero que te sirva