Page timestamps are indeed changing, which suggests cache is broken. The box is running nginx (with Supercache config from Donncha's relevant blog post), but switching to legacy caching does not fix the issue.
Logs are as follows
page is here http://tenebrix.org/
Donncha, would you kindly advise as to where should I start looking?