Did you try listing all *.desktop files and check if your Angry Birds shortcut is there? If yes, make sure it is the one created using the apkenv-qml and delete. EDIT: If you can't find, probably I am wrong and someone else should be able to help you out...