'Connect to server' vs Click on Finder
Running a 10.63 server with around 25 users and they all reported problems accessing the server, after talking to them i noticed they where using the menu to get in ( afp://<server.ip> ) it took a good 30sec to 1min to show the shared folders on the server, I tried clicking on the server in the finder under 'Shared' and it was immediately there (no it wasn't already connected via the previous test)
For now they're happy with using the Finder I'm just following up on it to make sure that there's nothing wrong that's causing this.
Mac OS X (10.6.3), Mac Pro 2x2.8 GZz Quad-Core Intel Xeon 6GB 800 MHz DDR2 FB-DIM 128 GB SSD