Slow (Delayed) CGI request (Apache Users)

I've got several apache servers that have been running for quite some time. We don't normally use CGI in production, but I have a reason to use it now. So, I've placed the CGI program, setup the config, and the CGI works. However, every request to *any* of the executable CGI programs that I have all have about a 10s delay before executing. Seems to be some sort of network timeout or bad DNS going on in the background, but I just can't find anything wrong with the config.

It's not a matter of the scripts themselves being slow... a simple helloworld perl script takes the same 10s as the captcha image generator that need to get working.

What's strange is that I have this problem across all of my servers... some are FC3, 4, some are CentOS 5, Some are apache 2, and some are apache 2.2

The only thing i could think of was Host Name Lookups, or some misspelling in "Allow from all" I've cleared those. In fact, I sent my conf files to a friend, and he got them up and running on his server, and didn't have the same problem.

Can anybody think of some reason why this 10s delay would occur when hitting these simple CGI scripts? I'm pretty sure the delay is outside of apache, due to the varied configurations it's happening on, but I'm stuck.

--
John