If you have restricted anonymous logons (also known as NULL session connections), you will not be able to have a trusting domain establish a connection to the trusted domain. Edit:

HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Control\LSA

and set the Value Name RestrictAnonymous, a type REG_DWORD to 0.