Eu encontrei o problema. Houve uma instalação antiga e corrupta do gcc-4.8, que não é substituída quando o build-essential é instalado. Eu usei
sudo apt-get remove gcc-4.8
sudo apt-get remove --purge
sudo apt-get auto-remove
sudo apt-get install build-essential
Agora, o teste é executado corretamente.