Hola.. creo que el error era causado por la forma en la que hacías las comparaciones, pero te pongo un codigo que hace lo mismo pero para un solo checkbox...
Código :
<html>
<script language="javascript" type="text/javascript">
function fnVerifica()
{
numeroElementos = document.getElementById('frmFormaReenvio').elements.length;
for (i=0;i<numeroElementos;i++)
{
alert(document.getElementById('frmFormaReenvio').elements[i].type);
alert(document.getElementById('frmFormaReenvio').elements[i].checked);
if ( document.getElementById('frmFormaReenvio').elements[i].type == "checkbox" && document.getElementById('frmFormaReenvio').elements[i].checked==false )
{
alert("Debe seleccionar alguna opcion!");
return;
}
}
}
</script>
<body>
<form name="frmFormaReenvio" method="get" action="minitest.html">
<input type="checkbox" name="chkbxOne" id="chkbxOne" value="forma" />
<input type="button" name="btnmiBoton" id="miBoton" value="verifica" onClick="javascript:fnVerifica();" />
</form>
</body>
</html>
Espero te sirva... y lo mas sano y lo mejor es que vayas depurando tu programa paso por paso, puesto que es la unica forma en la cual puedes saber a partir de donde está el problema.
Saludos.
Alguna idea? Muchas gracias. 
