Certifique-se de executar
sudo apt-get update
sudo apt-get dist-upgrade
para manter seus pacotes atualizados. Experimente
sudo apt-get purge libboost-all-dev
para excluir o pacote com todos os arquivos anexados e, em seguida, usar
sudo apt-get install -f libboost-all-dev
Para instalar tudo novamente.