IMHO è un problema o lato server oppure di banda / connettività.

Inserisci uno script di calcolo del tempo di generazione del codice (vedi http://www.php.net/microtime) per capire se è il PHP oppure il server / la banda.