For it to work, the user will have to be logged onto the same domain as the web server is on. Windows Authentication means that the user has already authenticated on their machine and now is trying to access a network resource (your IIS site). If it is still not working check your web.config and share your authentication section. You may be denying certain users.
There are only 10 types of people in the world, those who understand binary and those who don't.