8s is a long time, looks like the client is trying to connect to a machine that doesn't exist. After the timeout has expired it somehow manages to reach the server. Several server names in your config files ?
You may want to check your dns settings. Even when connecting to the server using an ip address, it is important to have reverse dns working for that ip address. On soms systems, this can cause sporadic (first and some intermediate) delays if reverse dns lookup fails.