This is also happening on DokuWiki. It looks like while the (old) Trusty one was working, the Xenial default upgrade makes this issue arise:
https://travis-ci.org/splitbrain/dokuwiki/jobs/572549403
https://travis-ci.org/splitbrain/dokuwiki/jobs/568417709