XOR (or esclusivo) e` assolutamente fuori luogo. Eventualmente puoi usare un OR (inclusivo).

supponendo che i campi si chiamino gg,mm,aa, puoi fare:

var ff = document.NOMEFORM;
if( (ff.aa.value!='' || ff.mm.value!='' || ff.gg.value!='') && (ff.aa.value=='' || ff.mm.value=='' || ff.gg.value=='') ) {
alert("campo data compilato male");
return false;
}