If you look in the event viewer you should see the cause of this problem. It is VERY common. I don't know how many posts there have been. I even know the KB article number off by heart - 817379.
It is caused by having forms based authentication and/or require SSL enabled on the /exchange virtual directory.
Simon.