apt-get update後にapt-get upgradeをしたら次のようなエラーが出てしまいました。

パッケージリストまたはステータスファイルを解釈またはオープンすることができません。
Can't call method "policy" on an undefined value at /usr/bin/apt-show-versions line 56.
E: Problem executing scripts APT::Update::Post-Invoke-Success 'test -x /usr/bin/apt-show-versions || exit 0 ; apt-show-versions -i'
E: Sub-process returned an error code

解決策がないかと探してみたら「虎の忘備録」に出ていました。

わたしがしたのは、次のとおりです。

sudo rm /var/lib/dpkg/status
sudo cp /var/lib/dpkg/status-old /var/lib/dpkg/status
sudo rm -rf /var/lib/apt/lists/*
sudo dpkg --configure -a
sudo aptitude update
sudo aptitude upgrade
sudo aptitude install -f

無事、解決しました。