Isso não é específico do Ubuntu.
/home/sam/buildroot/buildroot-2015.05/output/host/usr/bin/x86_64-buildroot-linux-gnu-gcc
parece estar faltando. Normalmente o buildroot constrói seu próprio toolchain primeiro. Talvez você tenha algum ofício em /home/sam/buildroot/buildroot-2015.05/output?
Tente remover o diretório de saída e tente novamente.