Mac's not seeing Windows network reliably.
We have a bunch of Mac’s running Leopard and newer that have a very hard time seeing the Windows network reliably. Often it is not visible at all. When it is visible and they try to connect, it usually takes a very long time to connect. Once connected, things are ok for that session, but if they go back to the same server in a few minutes again they either can’t find the domain or when they do connecting to the server is very slow.
It’s a Windows 2003 AD. DNS appears to be working fine. All the machines are on the same physical / logical LAN.