Вопрос спорный, суть в следующем: в репозитории появился пакет pinot-deskbar, зависящий от deskbar-applet. У нас deskbar-applet собран под именем gnome-applets-extra-deskbar (потому что по неписаному полиси у нас все апплеты GNOME собираются с префиксом gnome-applets). Можно пристать к pinot-deskbar и заставить его мейнтейнера исправить пакет (в конце концов, g-a-e-deskbar появился раньше, чем pinot-deskbar). Но лично мне кажется, что для совместимости лучше, чтобы g-a-e-deskbar провайдил deskbar-applet.
Согласен с последним утверждением.
Добавил в Provides: