I have just downgraded the "apt" pkg from 0.6.41 down to the 0.5.28.6. This worked even without also downgrading "apt-utils" and co. To the moment, this seems to work, so I'll just pin "apt" to "stable" until the issue is fixed -- sorry, I don't have enough time to debug it.