Norton 直ったよ。

前述のような症状で、

• 「プログラムの追加と削除」からNorton Internet SecurityとLive Updateを削除できない。（凍る）
• Norton Removal Toolも凍る
• Symantec系のサービスも停止できない（凍る）
• サービスの設定も変更できない（凍る）
• 終了時「設定を保存しています...」で凍る
• User Profile Hive Cleanup Serviceをインストールしようとして凍る

という状態なので、修復手順は以下のとおりになりました。

1. 電源オフで無理やり終了後、セーフモードで起動
2. Live updateを「プログラムの追加と削除」で削除
3. 通常モードで起動
4. Norton Removal Toolで削除

ここまではNorton対策。
次に終了時エラー対策。

1. 電源オフで無理やり終了後、通常モードで起動
2. User Profile Hive Cleanup Serviceをインストール

レジストリは怖いのでいじってません。
これで何とかOK。