This observation is quite intuitive, because the longer a document is, the higher the chance is that, after being shuffled, adjacent sentences in the resulting permutation would be completely irrelevant to each other.
for longer documents, it is much easier for the model to distinguish a permutation from its source document.