Sounds like your DNS in the trusted domain may be forwarding to your AD DNS server. You should set it up the other way around.
If you do not care about the "other" trusted domain, and you are not using a proxy in that domain for internet browsing, Set your AD DNS server to forward to your ISPs DNS servers (out in the internet)
You did not say if changing the DNS made your login quick?
In response to Ntr0P, I think what was meant was that the "duplicity" of the network card could be set improperly. If it did not match, you would have massive retries and your network operations would be slow. I ran into this once, and matching the duplicity of the net cards solved the problem.
Dana