Older Perl version stopped working

See Failure with Perl 5.16, 5.18 & 5.20

Likely caused by dist: xenial becoming the implicit default, and you need to add dist: trusty to regain access to those old versions of perl.