Problems installing virtualmin


I have Debian 5.0.3 amd64. It is empty, just open ssh server is running on it.

Whenever I try to install virtualmin using the script, I get asked about the hostname, then it downloads and installs packages then it dies here:
INFO - /usr/bin/apt-get --config-file apt.conf.noninteractive -y --force-yes install virtualmin-base
…in progress, please wait… -E: Sub-process /usr/bin/dpkg returned an error code (1) /usr/bin/apt-get --config-file apt.conf.noninteractive -y --force-yes install virtualmin-base failed. Error (if any): 0

Displaying the last 15 lines of /root/virtualmin-install.log to help troubleshoot this problem:
0 upgraded, 2 newly installed, 0 to remove and 5 not upgraded.
Need to get 2252kB of archives.
After this operation, 1690MB of additional disk space will be used.
Get:1 virtualmin-universal/main webmin-virtual-server-theme 7.4 [2240kB]
Get:2 virtualmin-lenny/main virtualmin-base 1.0-25 [12.8kB]
Fetched 2252kB in 14s (151kB/s)
(Reading database … 65993 files and directories currently installed.)
Unpacking webmin-virtual-server-theme (from …/webmin-virtual-server-theme_7.4_all.deb) …
This Webmin module is already installed on your system.
dpkg: error processing /var/cache/apt/archives/webmin-virtual-server-theme_7.4_all.deb (–unpack):
subprocess pre-installation script returned error exit status 1
Selecting previously deselected package virtualmin-base.
Unpacking virtualmin-base (from …/virtualmin-base_1.0-25_all.deb) …
Errors were encountered while processing:

FATAL - Fatal Error Occurred: Installation failed: 0
FATAL - Cannot continue installation.
FATAL - Attempting to remove virtualmin repository configuration, so the installation can be
FATAL - re-attempted after any problems have been resolved.
FATAL - Removing temporary directory and files.
FATAL - If you are unsure of what went wrong, you may wish to review the log
FATAL - in /root/virtualmin-install.log

Basically it says that the package webmin-virtual-server-theme is already installed. When I run:
dpkg --list webmin-virtual-server-theme
I get:
| Status=Not/Inst/Cfg-files/Unpacked/Failed-cfg/Half-inst/trig-aWait/Trig-pend
|/ Err?=(none)/Hold/Reinst-required/X=both-problems (Status,Err: uppercase=bad)
||/ Name Version Description
in webmin-virtual-server-theme (no description available)

When I try to remove it:
dpkg -P webmin-virtual-server-theme
dpkg - warning: ignoring request to remove webmin-virtual-server-theme which isn’t installed.

So now I am stuck. How do I remove webmin-virtual-server-theme?

Please advise.