Fossero 2 o 3 app non mi porrei neanche il problema, ma io parlo di ogni app installata tramite pacchetto apk...tutte ma proprio tutte!!
Io ho sempre pensato fosse un problema legato alla memoria interna o esterna, come se dopo il riavvio non si rendesse conto su quale delle due è installata l'app..boh!