I just logged into this workstation, C32 49.1/SP2 w/ a couple of post-SP2
patches that were recommended here, and it takes maybe 10 seconds with the
red N mouse cursor before it brings up the Windows login windows.

Had tree and context name filled in, server name was blank. Would filling
in the server name help? Anything else? HOSTS file lists all servers in
the tree in the form of

<ipaddress> <server_name> <tree>

and our tree and context are the same name so maybe that's <context> above -
I don't know.