Isso corrige o problema para mim no Ubuntu 17.10:
sudo apt purge clang
sudo apt autoremove
sudo apt install clang-5.0
sudo update-alternatives --install /usr/bin/clang++ clang++ /usr/bin/clang++-5.0 100
sudo update-alternatives --install /usr/bin/clang clang /usr/bin/clang-5.0 100
sudo update-alternatives --install /usr/bin/clangd clangd /usr/bin/clangd-5.0 100