Hi all, hope you can help me!

I have some iMacs running Snow Leopard connected to a Leopard server in a magic triangle configuration.
It is taking a good few minutes to log on the network using AD credentials. Even when putting domain/*username* in the login box. It is a .local domain and I have seen there can be some issues?