I've just run into this too. Same situation: fresh RC1 install on amd64, libpaper1 1.1.26. United Kingdom (en_GB) locale. I expected "a4" but got "letter" in /etc/papersize.
I notice that /var/lib/dpkg/info/libpaper1:amd64.config seems to be missing its list of paper sizes between __BEGIN_PAPERSPECS__ and __END_PAPERSPECS__. This might be relevant? Has the referenced debian/rules machinery gone wrong? defaultpaper () { ... # Try to find a matching paper size. The data must be embedded here # (done automatically by debian/rules) because the rest of the package # may not have been unpacked at this stage. ... __BEGIN_PAPERSPECS__ __END_PAPERSPECS__ } The equivalent file on a stretch installation has contents like __BEGIN_PAPERSPECS__ a4 210 mm 297 mm letter 215.9 mm 279.4 mm ... __END_PAPERSPECS__