Retiro lo dicho sobre withCredentials. Escribir a horas tan tempranas no es bueno. Tuve el lapsus de probar con el proyecto antiguo que tenía el web service y la web juntos. Con el proyecto separado es necesario withCredentials a true.
Aquí más información:
http://www.html5rocks.com/en/tutorials/cors/
Un saludo!