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.
The solution was to disable integrated windows authentication and enable basic authentication instead under Server/Virtual Directorys/EWS in Exchange Admin Panel.