Encountered this problem:
Created a moss site using host header (http://intranet.machinename.com), created site collection of / and /sites/hr. tried to logon but kept getting prompted. no matter what id used, access always denied.
Soln: to to Central Administration, Application Management, Authentication Providers, click on zone, make sure IIS Authentication Settings is set to NTLM (was kerberos!).