Premesso che non conosco lo script validate (solo visto di sfuggita) invece d'inserire la chiamata ajax nel submit potresti inserirla a fine validate quando lo script a concluso tipo
function validate(){
verifiche.....
ok....
xmlhttpPost('nuovocliente.asp', 'form3', 'risultato', '<img src=loading.gif />');
return false;
}