According to the error, you need to set up IIS to allow "Basic Authentication" on your service.
In IIS management console, select the authentication tab and set allow "Basic Authentication". Also, disable "Anonymous authentication".
If "Basic Authentication" its not there you need to add this role to your IIS. Check how to do it here.