I just got this after booting the F9 VM (see screenshot)
Created attachment 308372 [details] Screesnhot
What version PackageKit and gnome-packagekit? Thanks.
I've seen this on my computer at work, although what actually happens for me is that I see the first notification, close it, then a second or so later get another one with the same content. I don't have the rpm versions with me right now, but it's whatever the latest released (non-testing) F9 update is for those rpms.
Fixed in 0.2.x.