Mmm... pero como estas generando los checkbox ?... se supone que el nombre es un array o sea algo del tipo:
Código PHP:
$_POST['mensaje'] = $_POST['mensaje'][0],$_POST['mensaje'][1],$_POST['mensaje'][2],.... etc...
Algo burdo el ejemplo pero algo asi es.
Y con eso ya tienes el nombre de los checkbox porque se llaman todos
mensaje[]... Los valores los sacas con la funcion que te dejaron en ese post. Asi tu puedes extraerles el valor.
Ahora... una vez que ya extraes esos valores lo mas conveniente es agregarle el nombre de un nuevo array del mismo tipo (textbox[] como ejemplo) y agregar un valor hidden que tenga como nombre nuevamente el array de los mensajes (mensajes[]) entonces... que haces con esto???
El primer array textbox[] tendra el valor de la caja, y correspondera al primer checkbox en el array mensajes[].
Asi logras unir las informaciones :D
Suerte y espero que sea de tu ayuda :D