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