Originally Posted by rdrum
This happened to me a couple of times before as well. The trick is to delete apps (or archives) from within App World ( App World > My World > ...). If you just go to the BlackBerry menu and try to delete something it will also remove the icon for the App World (I say icon, because I have read other posts that indicate that App World itself is not uninstalled, that the bug simply removes the icon). A reinstall of App World will bring it all back to normal.
Try deleting apps from within App World and see if that makes a difference for you. It has for me.
Thanks rdrum. I tried to delete each from My World, with battery pulls/reboots after each. The first archived app deleted successfully, and now shows as "uninstalled", but the other ones still show as archived. I have to hope a future upgrade will address this. Not a big deal, but definitely annoying.