If its with a large number of concurrent requests, it seems like you possibly don't have enough interpreters to immediately serve those requests.
Do you have free RAM on the box with AOLserver running? Try increasing maxthreads a little at a time to see if it improves.
I don't know if there is a way to see if there are requests waiting for a free thread. Hopefully someone with more AOLserver knowledge will be able to help.
