O boost-latest
PPA contém todas as versões do libboost e corrigiu para mim!
sudo add-apt-repository ppa:boost-latest/ppa
sudo apt-get update
agora você pode instalar a versão que deseja, a mais recente no momento da escrita é 1.55:
sudo apt-get install libboost1X.55-all-dev