Windows Server 2008 с пакетом обновления 2 (не R2), патч .net Framework 3.5 + для ADWS, IIS7, все присутствующие на PDC.
Какой URI по умолчанию для службы? Его невозможно найти даже с выключенным брандмауэром.
net.tcp: // DOMAINHERE: 9389 / ActiveDirectoryWebServices / MEX
Похоже, что не версия R2 не поддерживает http-привязку