Underscores have been allowed in domain names for quite some time. DNS based Service Discovery even requires their use.<p><i>EDIT:</i> If I'm interpreting the specs correctly, underscores are fine in a domain name but not in a hostname.