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
Attachment:
signature.asc
Description: Digital signature