Comment 13 for bug 764828

I have the same problem for skype and vlc in ubuntu natty with classic interface.
Removing and adding notification icons applet temporary fixes the problem, but still it's very annoying.