Looks like the culprit is the python script that update-notifier launches to discover if there are updates available:
$ /usr/lib/update-notifier/apt-check -p Reading package lists... Done Building dependency tree Reading state information... Done xscreensaver bse-alsa xli Looking further, it seems that depcache.MarkedInstall returns true for these packages. But I have never asked anything to install them, and I don't know where apt would even keep track of this information. -- Sam Morris http://robots.org.uk/ PGP key id 1024D/5EA01078 3412 EA18 1277 354B 991B C869 B219 7FDB 5EA0 1078
signature.asc
Description: This is a digitally signed message part