Sharepoint: You get site not found when you create a new web application on port 80 using a host header

This is because of the security features in Windows 2008. Use this kb article to resolve the issue http://support.microsoft.com/kb/896861