Eu descobri o problema enquanto isso. Acontece que o Docker não gosta de virtualizações como o Virtuozzo, que é muito usado pelos servidores virtuais do Strato.de. Aparentemente, não há solução alternativa para isso além de mudar para um provedor que não usa o Virtuozzo para virtualização.