How long, I checked several systems, and have averages between 2 and 7 seconds, depending on the client, Windows clients (command line ftp) seem to take longer. All pairs of machines were in the same subnet.
I did have this same problem with an upgrade from 5.0.6 to 5.0.7, and the bad news is, I never found a cause or correction.