>The answer is: proxy server which cached files.
Backtracked and it confirms what you say. The "new timestamp but old version" happens in the FTP step. Wasn't aware that they have a proxy but yes, it's quite possible and in normal circumstances this, ahem, feature may even be helpful. Thanks for the sanity check!
Now to the next problem...