Eu acho que o seu gcc é muito antigo. o sistema de pacotes apt prefere que seu software esteja atualizado. faça um 'apt-get update' depois 'apt-get upgrade' OU tente instalar o seu software flex com o sinalizador '--no-install-recommends'. parece que a atualização em questão requer desinstalação e depois nova instalação.