Aconteceu apenas para visitar este segmento depois de lutar com o mesmo problema.
Como comentado por @Javier Rivera na pergunta, o log disse algo:
Cannot use CONFIG_CC_STACKPROTECTOR_STRONG: -fstack-protector-strong
not supported by compiler
Portanto, a solução é simples: atualize o pacote GCC (pelo menos para 4.9).
Para minha caixa 14.04 Ubuntu, a mais nova disponível no repositório oficial é apenas 4.8, então é necessário algum hack. Felizmente, este é um problema bastante comum e já está resolvido por outros:
Como instalar as últimas g ++ (atualmente 5.1) no Ubuntu (atualmente 14.04)?
Após instalar um novo pacote GCC (para mim, seu 5.3.0), outro problema surge ao escolher o compilador padrão para o sistema, que também é mencionado no guia guiada da resposta à questão acima mencionada.
Depois de tudo isso, verifique se você tem a versão correta do gcc:
$ gcc --version
gcc (Ubuntu 5.3.0-3ubuntu1~14.04) 5.3.0 20151204
Copyright (C) 2015 Free Software Foundation, Inc.
This is free software; see the source for copying conditions. There is NO
warranty; not even for MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.
Reinstale a caixa virtual como de costume e, desta vez, ela não deve reclamar.