I might've found a bug: /var/lib/dpkg/info isn't optified. It may eat even 40M of precious rootfs space (16%). Can you check, whether there are any symbolic links on the way there on your device.