[debian-users:41832] root権限でファイルを削除できません。

[jemini <jemini@xxxxxxxxxxxxxxxx>]

jeminiと申します。
woody 2.4-20-bf2.4を使用しております。
このたび依存関係のトラブルにあいまして
下記のようなメッセージが出るようになりました。

# apt-get upgrade
Reading Package Lists... Done
Building Dependency Tree... Done
You migtht want to run `apt-get -f install' to correct these.
Sorry, but the following packages have unmet dependencies:
samba: Depends:samba-common(=2.2.3a-13)but it is not installed
E: Unmet dependencies. Try using -f.

そこでsambaを削除しようと下記のようにしたところ
# apt-get remove samba
Reading Package Lists...

Building Dependency Tree...
The following packages will be REMOVED:
  samba 
0 packages upgraded, 0 newly installed, 1 to remove and 5  not upgraded.
30 packages not fully installed or removed.
Need to get 0B of archives. After unpacking 5546kB will be freed.
Do you want to continue? [Y/n] Reading Package Lists...
Building Dependency Tree...
The following packages will be REMOVED:
  samba 
0 packages upgraded, 0 newly installed, 1 to remove and 5  not upgraded.
30 packages not fully installed or removed.
Need to get 0B of archives. After unpacking 5546kB will be freed.
Do you want to continue? [Y/n] (Reading database ... 32063 files and directories currently installed.)
Removing samba ...
Stopping Samba daemons: nmbd smbd.
dpkg:error processing samba (--remove):
 cannnot remove `/usr/sbin/mksmbpasswd':Permission denied
Errors were encountered while processing:
samba
E:Sub-process /usr/bin/dpkg returned an error code (1)

というメッセージが出てしまいました。
/usr/sbin/mksmbpasswdが削除できないので実際に
# rm /usr/sbin/mksmbpasswd 
としたところ
rm : cannot unlink `/usr/sbin/mksmbpasswd' : Permission denied
とroot権限でも削除できませんでした。
もちろんmvでファイルを移動させたりファイル名の変更もできませんでした。
目標や依存関係の解決なのですが、現在mksmbpasswdファイルを削除することが
目標の筋道かどうかも分からない素人で恐縮でありますが
とりあえず、このmksmbpasswdファイルを削除したいのですが
削除方法がわからないので何か方法がございましたら
ご指南のほどよろしくお願いします。