Aplicaciones movidas a SD Externa desaparecen al reiniciar el móvil

[feriber]

Esto me lleva pasando desde que compré el móvil, con todas las versiones de Android que he tenido hasta ahora.

Tengo aplicaciones almacenadas en la SD Externa para ahorrar espacio en la interna.

Las tengo movidas desde la opción correspondiente del sistema operativo.

Todas las noches apago el móvil, y a las mañanas cuando lo enciendo me encuentro con que una o dos aplicaciones no aparecen por ningún lado. De hecho, el titanium backup se cree que las he desinstalado.

Si reinicio el móvil, generalmente ya me aparecen todas.

He probado varias cosas:
Meter el PIN inmediatamente que me lo pide.
Meter el PIN según me reconoce la WIFI.
Esperar 5 o 6 minutos antes de meter el PIN. (Es la mejor opción)

De cualquier manera casi el 90% de las veces me arranca con alguna aplicación "perdida".

Ahora mismo tengo 112 aplicaciones (según el Play Store) 312 según el Titanium, de las que 133 son de usuario y tengo 91 en la SD Externa y 42 en la memoria interna.

Nunca paso aplicaciones con Widgets en uso, ni con accesos directos en las pantallas del launcher.

He buscado por todas partes y no encuentro una solución, para el problema salvo TENER TODAS las aplicaciones instaladas en la SD Interna.

Cualquier sugerencia será bienvenida.