Comment 5 for bug 643298

I wrote a small test app that can reproduce the problem: http://paste.ubuntu.com/499129/

It reveals that the menu tree is not updated when apps are removed either. The reason that removals seem to work is that we have another layer of logic that catches this (Unity.AppInfoManager).