Providing a username and password in the linked server settings is what solved this problem for me. The user must of course have permissions to read active directory.