Puede ser un problema de caché, pero me inclino a pensar que el problema es de los cierres que te mencioné (no sé si lo habrás probado). De todas maneras, lo que te indican del random (que es muy aconsejable) es lo siguiente: cuando iniciás la petición con algo como esto:
Código PHP:
ajax.open('get','pag.php?'+param+'='+escape(valor),true);
Lo que te indican y repito que sí es aconsejable, es agregar un valor randómico a la url para evitar la caché. Algo así:
Código PHP:
ajax.open('get','pag.php?'+param+'='+escape(valor)+'&'+Math.random(),true);