update-manager
update-manager-core

新しい update-manager のバージョン 1.0.59.25 ファイルが見つからないということでしたが、アップデート・マネージャは自分自身を更新することはできない（不用意にさせない）仕様なのでしょうか・・・。
とりあえず、

sudo apt-get upgrade

で無事に更新できました。
synaptic パッケージ・マネージャで確認したところ 1.0.59.20 feisty から 1.0.59.25 feisty-update になってました。
別 ubuntu PC も同じ状況でしたので、いつも画面にアップデート・マネージャ通知がでていましたが、こんな手順でいいのかな？

（後日談）
やっぱり上記の方法はダメなようですねえ。
正しくは、メニューの「system – Software Sources」からタブ「アップデート」をクリックして「推奨アップデート」のチェックをONにします。そうすれば update-manager もアップデートするハズです・・・おそらく。