Gerenciado para corrigir esse problema. Eu baixei o pacote manualmente e o instalei com o dpkg, o que esclarece o problema que nem o Update Manager nem o Synaptic aludiram ...
Fazendo download do upower 0.9.9-4 (binário i386) no ubuntu natty página:
wget http://launchpadlibrarian.net/69387943/upower_0.9.9-4_i386.deb
sudo dpkg --no-force-all --install upower_0.9.9-4_i386.deb
O dpkg me deu a seguinte saída de erro que continha o link que faltava:
(Reading database ... 525265 files and directories currently installed.)
Preparing to replace upower 0.9.5-4 (using upower_0.9.9-4_i386.deb) ...
Unpacking replacement upower ...
dpkg: dependency problems prevent configuration of upower:
upower depends on libimobiledevice2 (>= 0.9.7); however:
Package libimobiledevice2 is not installed.
dpkg: error processing upower (--install):
dependency problems - leaving unconfigured
Processing triggers for man-db ...
Errors were encountered while processing:
upower
Desta vez, abrindo o Synaptic (que me deu um aviso de pacote quebrado) eu instalei o libimobiledevice2 que foi corrigido para cima e agora tudo parece estar atualizado e funcionando.