Bueno he descubierto una cosilla....
Si teneis las apps pasadas a la SD, a veces al reiniciar el móvil, tarda mucho más de lo normal y las apps de la SD no se muestran en el launcher :S Lo que tienes que hacer es pasarlas otra vez al móvil y despues a la SD......