I have one client (Windows XP) for running jobs, one master (Linux, RH9) for control and one machine for submitting jobs from (Windows XP) and I'm seeing this long delay as well so I'm not thinking it's a load issue. Hopefully one of the condor team members has some insight into the issue...
Ian