Same situation here, fresh SID install with multiarch support enabled: root@xxx:~# apt-get install libpng12-0 Reading package lists... Done Building dependency tree Reading state information... Done The following packages were automatically installed and are no longer required: libexiv2-13 liblensfun-data liblensfun0 libopengl0 libreadline7 nvidia-egl-common nvidia-egl-icd Use 'apt autoremove' to remove them. The following NEW packages will be installed: libpng12-0 0 upgraded, 1 newly installed, 0 to remove and 0 not upgraded. 2 not fully installed or removed. Need to get 0 B/173 kB of archives. After this operation, 273 kB of additional disk space will be used. (Reading database ... 226237 files and directories currently installed.) Preparing to unpack .../libpng12-0_1.2.50-2+deb8u3_amd64.deb ... Unpacking libpng12-0:amd64 (1.2.50-2+deb8u3) ... dpkg: error processing archive /var/cache/apt/archives/libpng12-0_1.2.50-2+deb8u3_amd64.deb (--unpack): unable to install new version of '/usr/lib/x86_64-linux-gnu/libpng12.so.0': No such file or directory Errors were encountered while processing: /var/cache/apt/archives/libpng12-0_1.2.50-2+deb8u3_amd64.deb E: Sub-process /usr/bin/dpkg returned an error code (1)