I figured it out. We had 1 DC at SP4 and one DC at SP3. The problem was the newer version of the support tools has the netdom command that has the /filtersids switch.
The resolution was to install SP4 on all DCs, uninstall the currently installed support tools and install the newest version.
Thanks for your help anyhow.