Hola otra vez:
 
Puedes poner un código chequeador al hacer el submit: 
<form ... onsubmit="chequeandoChecxboxes(this)" ...> 
y la función: 
function chequeandoCheckboxes(yo) {
 return (yo["check1"].checked == true && yo["check2"].checked == true)
} 
Dentro de los paréntesis deberías poner todos los checkboxes que tuvieran que estar checked...  
 
  
Saludos  
