Ubuntu 16.04, CUDA 8 – CUDA driver version is insufficient for CUDA runtime version

Running

sudo apt-get purge nvidia-*

and reinstalling the drivers using

sudo apt-get install nvidia-375

solved it. Just for the record, the first time I updated the drivers using the GUI (Additional Drivers tab in Software & Updates).