Lo que sucede es que tiene que pasar un determinado tiempo desde que se hace la petición ajax hasta que esta es procesada y mostrada.
Sin embargo, el codigo que mencionas tiene esta linea:
Código PHP:
# // Mensaje a mostrar mientras se obtiene la información remota...
document.getElementById("online").innerHTML = "";
Si la quitas ya no se verá el efecto de pausa.
Saludos