Eu também acho que isso tem a ver com o cache do lado do cliente.
Eu começaria a depurar isso com o firebug ou algo similar, carregue a página e verifique os cabeçalhos de armazenamento em cache (etag / last-modified / cache-control / expires).
Enquanto estamos nisso, achei muito bom este documento sobre caching HTTP:
Feito de um dos caras que faz o padrão HTTP, no entanto.