Comment 61 for bug 1522675

^ Setting the owner of the /var/lib/update-notifier/package-data-downloads/partial directory to “_apt” on my 16.04 box is what I did to get rid of the error. I believe I've occasionally run into a few similar messages about other APT “partial” directories scattered around in /var, too; in those cases, the solution was the same.