I just noticed that any transaction with a timeout is failing with tx_too_late error code on the testnet.
If I remove the timeout, then the transaction is submitted with no issue.
I could reproduce on the lab https://laboratory.stellar.org/#?network=test as well.
Has this issue already been reported?