Si, he reiniciado y sigue igual.
Tambien me he asegurado de que esten instalados, y me aparecen en el menu de aplicaciones.
Tambien he porbado bajando del market y bajando la apk directamente de internet, y nada, no me aparecen para ponerlas en el escritorio.