В /usr/lib/menu/k3b указано needs="kde", наверно поэтому он не виден в меню GNOME. Может, стоит сделать needs="x11"?
GNOME не использую, поэтому не проверял. Согласен изменить на "x11". В k3b-0.11.7-alt1 изменю.
Seems to be fixed
Да. Исправлено.