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.