Я пробовал это (10.04) и имел ту же проблему. Похоже, что скрипт не знает, какой дисплей отображает диалог.
Попробуйте заменить свою строку на:
DISPLAY=0:0 zenity --info --text="network down!"
(Если у вас несколько дисплеев, вам может понадобиться что-то более тонкий.)