Its not clear how to validate a timestamp on a block header. The spec says it must be at least one block time past the previous block, and 'not in the future'.
I think those rules are likely incorrect, as clock skew would likely cause miners to drop a lot of blocks.