Howto Join an Active Directory Domain on a Different Subnet

On the remote computer to be joined, configure a WINS server pointing to an actual WINS server (probably a domain controller) on the domain to be joined.

Disable firewall, then re-enable?