I ran in the same issue today. The solution was to disable integrated windows authentication and enable basic authentication instead under Server/Virtual Directorys/EWS in Exchange Admin Panel.