@szopin,

LOL Could be that the dpkg log (I suppose there's some log somewhere) grew more than the config files that were deleted

Are you sure you measured free space right before and after the dpkg command?