This is failing on travis because the mine_large_blocks() is creating blocks with too-old timestamps. This only becomes apparent when running the test on slow systems.
Backport of core PR15696:
https://github.com/bitcoin/bitcoin/pull/15696/files
Depends on D4561.