You didn't describe how you tested (which is usually a good idea), but, if your client is using the Microsoft Internet Explorer web browser, you may want to check some of your client IE settings, such as:
Internet Options/Advanced/Enable Integrated Windows Authentication
Also, you may...