Hola a mi me paso algo parecido. Cuando instale al angrybirds se me instalo automaticamente en la sd externa, y cada vez que iniciaba el telefono dicho icono no aparecia. Al final trasteando en ajustes/aplicaciones/administrar aplicaciones encontre la opcion para moverla al telefono. Al parecer esto pasa porque al igual que cuando conectas el telefono en almacenamiento masivo, el sistema hace una busqueda del contenido multimedia en todo el terminal y hasta que no finaliza no carga iconos. Lo que no entiendo es porque solo pasa con las aplicaxiones instaladas en la sd externa.... :S