Hola:
Si depende la respuesta a la habilitación, entonces deberás condicionar...
Código:
if (ajax.readyState==4) {
respuesta = ajax.responseText;
document.getElementById('existe').innerHTML = respuesta;
document.getElementById('submit').disabled= (respuesta == '');//false;
}
Fíjate en el ejemplo que no se asigna false (ni true) al botón, sino un condicional...
Saludos