A properly configured firewall is very important. Glad you found that. :-)
(Although the task should have timed out in the event of non-connectivity.)
If you need to add entries to the HOSTS file to locate a Domain Controller in a trusted domain/forest, that would suggest that inter-domain DNS has not been properly configured. Domain Controllers should always be locatable via DNS -- this is a core requirement of using Active Directory.