Uhmm pues la verdad esta bien raro, pues estoy haciendo pruebas con algunos datos de mi BD y el mismo código que te publique y funciona perfectamente utilizando los checkbox, puedes publicar el código que utilizas?? una pregunta mas los campos que actualizan los checkbox de que tipo son en tu tabla??
Saludos.