NotifyOSD does not work

Question

Somehow my NotiyOSD unter 12.04. does not work.

notify-send "Test" "Test"

produces:

notify-send -i /usr/share/icons/gnome/32x32/status/dialog-warning.png "Test" "Test"

produces:

If I use my volume hotkey, I get this:

But I expect this:

Any ideas?