Comment 4 for bug 809430

I think it's worth mentioning that on a fresh 07/15 install this is no longer an issue, icons that previously failed to show are there and all added apps are also showing.
Other than the applications.menu snafu gnome-shell is working fine

So I'd consider this fixed as far as 'current state'. it may arise down the road it terms of upgrades from 11.04 to 11.10