Comment 1 for bug 518985

I have a very similar problem in the final Lucid. I just upgraded today, and in my case, both Gnome panel AND Applications->Internet menu have the default icon-not-found icons.

There's a thread about it on ubuntu forums as well: http://ubuntuforums.org/showthread.php?p=9322472#post9322472