I did some additional work to narrow down the problem by installing alpha candidates offline. The last working version was alpha 4, the first version which does not set papersize to A4 is alpha 5. I also tried other locales such as Italian/Italy with the same result.
I used the DVD images from http://cdimage.debian.org/cdimage/
