I'm using the recommended Hardcodet NotifyIcon and having the same problem. The balloon tip icon (the small one, in the upper left corner, left from the balloon title) is just old, shows an icon, that was already deleted from the application. The big balloon icon can be set without any problems, just the small one is wrong.