Apt post-installation fails only on travis for libpaper1 (ghostscript) in debian:bullseye

With a Dockerfile installing libpaper1 (a dependency of ghostscript)

Running it locally works, running it on travis fails.

Here is what we get on travis in the build of a docker image.

Setting up libpaper1:amd64 (1.1.28+b1) ...
Creating config file /etc/papersize with new version
stat: cannot statx '/etc/papersize.dpkg-inst': Operation not permitted
dpkg: error processing package libpaper1:amd64 (--configure):
 installed libpaper1:amd64 package post-installation script subprocess returned error exit status 1
dpkg: dependency problems prevent configuration of libgs9:amd64:
 libgs9:amd64 depends on libpaper1; however:
  Package libpaper1:amd64 is not configured yet.

This output is publicly accessible on

What could be the reason of the difference between a local build and a build on travis?

Is it somehow broken in some sort of travis apt mirror?

Issue comes from docker-ce version. Upgrading docker solves the issue.

More on apt - Cannot install ghostscript, libgs9 and libpaper1 on Debian Bullseye - Unix & Linux Stack Exchange