Joseisrael:
Reemplaza la línea: 
<input type="checkbox" name="SLT_ALL" value="Check All" onClick="this.value=check(this.form.ide)"> 
en tu script por esta otra:  
Código:
 <input type="checkbox" name="SLT_ALL" value="Check All"
onClick="this.value=check(document.getElementsByName('ide[]'))">
  o por esta otra:  
Código:
 <input type="checkbox" name="SLT_ALL" value="Check All"
onClick="this.value=check(this.form['ide[]'])">
  Probé ambas soluciones en IE6, Opera7 y NS7. 
Saludos.