My best guess is that this is an installation over an existing Debian system, and the partition has not been reformatted. So /var/lib/dpkg/ will contain various stuff from the old system which confuses dpkg.
-- see shy jo
signature.asc
Description: Digital signature
