O problema surgiu após a instalação do NoMachine. (Note que se você não tiver o NoMachine instalado, o problema pode ser causado por outros fatores)
Excluindo o arquivo /usr/share/polkit-1/actions/org.freedesktop.color-manager.create-device.policy
e reinstalando o pacote colord
, resolveu o problema (após a reinicialização).
O problema ainda estava lá após a atualização para 18.04. A solução é a mesma.