Se puede deber a que la aplicación está instalada en la SD y hasta que no pasa un tiempo no la carga y no aparece el acceso directo. Para "obligar" al tablet a cargar más rápidas estas aplicaciones lo que se debe hacer es girar la tablet de horizontal a vertical o viceversa y verás como se cargan casi instantaneamente. Y todo esto esta probado en la ROM oficial.
Saludos.