Pode resolver app sumido. Não apaga dados/configurações. Retire tampa e bateria sem desligar antes. Espere 1 min, recoloque bateria. Após carregar totalmente, verifique ícone.
Após instalar, app aparece no gerenciador. Mostra todos apps pré-instalados e baixados. Toque: Menu → Configurações → Aplicativos → Gerenciar aplicativos. Toque "Baixados" para ver lista do Android Market. Se listado, reinicie o celular e verifique ícone.
App sumido pode ser problema no cartão SD. Verifique se não estava montado via USB no download. Menu → Configurações → Cartão SD e Armazenamento → "Desmontar cartão SD". Reinstale do Android Market. Ícone deve aparecer na tela inicial expandida.
Se não está no gerenciador, reinstale do Market. Menu → Market → busque "Angry Birds" → "Aceitar" → "Aceitar e Baixar". Aceite termos. Após instalar, toque "Abrir" ou ícone na tela expandida.