Exact same thing happened to me. It shows up as an installed app but the icon doesn't appear anywhere. App World for some reason is flaky at best when you are running v5 software on your handheld. What I did instead was take my browser to
BlackBerry Messenger and installed from there. Worked perfectly fine.