Ho risolto.
Prima era la stanchezza

Se dovesse servire a qualcuno, ecco il codice

Codice php
Codice PHP:
foreach ($aCountry as $keyCountry=>$valueCountry){
   echo 
"<td>$valueCountry<input type=\"checkbox\" name=\"country_$keyCountry\" id=\"country_$keyCountry\" value=\"$keyCountry\" onclick=\"CheckAll(this,'country','formUserProfilesNew')\"></td>";

codice javascript
Codice PHP:
function CheckAll(check,prefix,form){
    var 
oForm=document.getElementById(form);
    for(var 
i=0;oForm.elements.lengthi++){
        if(
oForm[i].type=="checkbox"){
              if(
check.id.indexOf("_0")>-1){
                    if (
check.checked){
                           if(
oForm.elements[i].name.indexOf(prefix)>-1){
                               if(
oForm.elements[i].name.indexOf("_0")>-1){
                                
oForm.elements[i].checked=true;
                            } else {
                                     
oForm.elements[i].disabled=true;
                                     
oForm.elements[i].checked=true;
                                 }
                        }     
                   }else{
                           if(
oForm.elements[i].name.indexOf(prefix)>-1){
                               
oForm.elements[i].disabled=false;
                               
oForm.elements[i].checked=false;
                        }     
                   }
                }
        }
    }

Dove, ricordo che il checkbox tutti deve avere una sintassi del tipo NomeCheckBox_0 (dove NomeCheckBox e' variabile). Nel mio caso "country"


Una ultima richiesta
Nel caso in cui seleziono tutti, gli altri check vengono disabilitati e posti a true.
Edit: Risolto e modificato il codice di questo post

Grazie ancora per tutti i consigli e spero che questo 3D possa essere utile a qualcuno.
ciao