Посмотрите в настройках какой вид памяти по умолчанию? Возможно, приложение было установлено на SD-карту, а было изменено значение параметра "память по умолчанию" на память устройства. Или наоборот. У меня все приложения которые стали "не установленными" после этого стали работать по-прежнему и не надо было их переустанавливать.