Tente entrar como root no terminal e rode:
chmod u+s /usr/lib/polkit-1/polkit-agent-helper-1
Isso faz o que a mensagem sugere (corrige as permissões para ativar o setuid root). Provavelmente foi algum erro ao instalar o pacote.
Apenas para desencargo: fez alguma atualização depois de instalar o sistema? Mexeu nas partições ao instalar o Ubuntu, ou seguiu o padrão?
(Recomendo seguir as instruções no tópico Como fornecer boas informações, informações sobre particionamento estão inclusas).