I just found out that MOSS doesn't like Underscores in Host Headers. If you try to create a new web application with the "_" in the Host Header, SharePoint rejects it as an invalid character.
This also applies to setting up Alternate Access Mappings for an existing web application
