Query Active Directory via SQL Server Linked Server on Trusted Domain Returns Error

I think a similar question posted HERE, but I am not sure if it is indeed the same solution for me.

I have a SQL Server 2000 instance on the local domain, I can query it without error. But I need to query another active directory on a trusted domain, when doing so I get the error:

Msg 7330, Level 16, State 2, Line 1
Could not fetch a row from OLE DB provider 'ADsDSOObject'.
OLE DB error trace [OLE/DB Provider 'ADsDSOObject' IRowset::GetNextRows returned 0x8007202b].

In the linked server properties:

local_domain\user
Impersonate is checked
Be Made Using the Security Context
Remote login:user@trusted_domain.com
Password Supplied

Again, querying the local domain works, but changing the query to trusted domain returns an error. Both the local and trusted accounts have rights to active directory. I am not sure how to troubleshoot further.

Thanks!