Pues el valor de un checkbox se lee de igual forma que cualquier otro <input> usando su name, etc.
Código PHP:
var_dump($_POST);
Revisa bien y ahí deben salir los valores, no veo el misterio.
Como nota adicional debes saber que si un checkbox no se activa entonces no se enviará jamás.