アップデートで壊れたんだったらまず dpkg のログを見返す。
間違って消されたパッケージはないか？