I started having this problem recently and to lend some credibility to the PackageKit theory, it started about the same time I installed PackageKit. I set the key as noted above and have not experienced the issue as of yet. I set the key last evening though, so probably not long enough time has passed to make any drastic proclamations yet.
-- To UNSUBSCRIBE, email to debian-bugs-rc-requ...@lists.debian.org with a subject of "unsubscribe". Trouble? Contact listmas...@lists.debian.org