Investigations (comments #1 and #5) indicate that the apt package is the most likely culprit. Quite possibly the update to 1.2.15 on Xenial caused the regression.
Investigations (comments #1 and #5) indicate that the apt package is the most likely culprit. Quite possibly the update to 1.2.15 on Xenial caused the regression.