Tente desinstalar e reinstalar o pacote:
sudo apt-get remove rpm-common
sudo apt-get install rpm-common
Se a remoção do pacote lhe der problemas, tente seguir this .
Você provavelmente será forçado a remover mais alguns pacotes dependentes no primeiro passo. Anote-as e reinstale-as após reinstalar o rpm-common com êxito.