Pon el resultado del html, por que parece que no se acaba de montar bien el formulario.
De todas formas, lo que digo yo, para que funcione, deberia quedar algo asi:
Código HTML:
<form ....>
<!-- Resto del formulario -->
<input type='checkbox' name='estados[]' value='ValorQueQuierasDarleAlcheckboxSeleccionado'>
<!-- Continua el formulario -->
</form>
Luego, en el fichero donde procesas el formulario, puedes probar a poner esto, habiendo seleccionado algun checkbox, para que veas como te devuelve los datos:
Código PHP:
var_dump($_POST['estados']);
Prueba, y nos cuentas.