clean-base fails with elf_relocations error in Docker image of Debian Stretch

It is impossible to build clean-base in a Docker image of Debian Stretch with gcc 6.3.0. The linker fails on cocl because of a missing case:

Linking cocl
Run time error, rule '<case>[line:181];29;63' in module 'elf_relocations' does not match

This is odd, because on my 'normal' installation of Debian Stretch with the same gcc this does not occur.

@johnvg, could you maybe have a look?