notify-osd deve aparecer na sua tela principal, infelizmente este bug está atualmente no caminho.
Atualmente, ele está destinado a ser corrigido como uma atualização do natty, então, infelizmente, a melhor coisa que você pode fazer agora é marcar o bug como afetando você no Launchpad.