I have looked through the forum and see alot of people saying its a cache issue but in this case im pretty sure it isnt. I have cleared the cache many times and testing on other peoples machines and still have the issue.
I switched to using a different browser (using safari to using firefox) and the problem went away. I suspect that it must be a cache somewhere but like you I cleared the cache and restarted the browser all to no avail.
Try a different browser and see how it goes. Perhaps even try wget to *really* make sure that the cache isn't the problem.