Anything I'm missing here?
... if you're sending a transaction, then its timestamp should be the time it is sent.And coinbase transactions should be assigned the block timestamp.
I think. It is odd that different machines may assign the same transaction different timestamps...