Por si a alguien le sirve, ya entontre el error.
 
Mi codigo javascript si esta bien, donde estaba  el error, era al generar el xml del lado del servidor. 
Estoy trabajando con jsp, y tenia al siguiente codigo para generar el xml.  
Código:
 <%@ page language="java" session="true" %>
<%@ page import="saaf.*" %>
<%@ page import="java.sql.*" %>
<%   
   response.setHeader("Content-Type", "text/xml;charset=utf-8");
   response.setHeader("Expires", "Mon, 01 Jan 2007 01:00:00 GMT");
   response.setHeader("Cache-Control", "must-revalidate");
   response.setHeader("Cache-Control", "no-cache");
   String usuario="";
   int existe=0;
   if (request.getParameter("usuario")!= null)
       usuario=request.getParameter("usuario");
   // genera el header XML
   //out.println("<?xml version='1.0' encoding='UTF-8' standalone='yes'?>");
   // crea el elemento <respuesta>
   out.println("<respuesta>");
   DbConnection conn = new DbConnection();
   Statement st = conn.getConnection().createStatement();
   ResultSet rs=st.executeQuery("select ID_USUARIO from usuarios where NOMBRE_USUARIO='"+usuario+"'");
   if (rs.next())
      existe=1;
   else
      existe=0;
   st.close();
   rs.close();
   conn.desconectar();
   if (existe==0)
      out.println("noExiste");
   else
      out.println("siExiste");
   out.println("</respuesta>");
%>
  El error esta al escribir con el println "out.println("noExiste");"  , ya que al escribir esto, escribe un el texto "noExiste" pero ademas le agrega un salto de linea, entonces en realidad lo que estoy  escribiendo es noExiste+SaltodeLinea. 
Se soluciono, cambiando todos los println por solo print. 
Saludos.