Is this problem region specific? It could be the CDN doing funky things.
I love caching and hate it at the same time.