De @JonasCz, cujo comentário foi:
Você tem um iPhone conectado ao seu computador? Se então, talvez seja necessário selecionar "Confiar neste computador" no telefone (ou desligue-o), o que pode resolvê-lo: bugs.launchpad.net/ubuntu/+source/upower/+bug/861642
Desconectar o iPhone resolveu o problema ou foi uma resposta aceitável para mim.