If an application that has disappeared from disk wants to install a font the text "(deleted)" appears in the title. That's pretty cryptic.
I noticed this on an F11 installation, so it could be gone in rawhide. But it's not the sort of thing you'd fix in F11.
Author: Richard Hughes <firstname.lastname@example.org>
Date: Wed Sep 23 10:03:10 2009 +0100
bugfix: if command line contains (deleted) the original binary is invalid, and don't show it in the UI. Fixes rh#524873
Fixed in http://koji.fedoraproject.org/koji/taskinfo?taskID=1713373