Você deve desinstalar notification-daemon , pois notify-osd o substitui, no entanto, alguns aplicativos podem usar notification-daemon primeiro, se estiverem disponíveis. Mais informações aqui na página de ajuda do wiki do Ubuntu para o NotifyOSD