Maybe this issues quite old, but i have this problem after ressurected my old P1i from bootloop.
It always prompt me to install application after boot or if i reinsert my memory card.
This problem occured when you have restored your phone by master reset and old application still remain in the memory card.
I found the solution by deleting some files which saved registry for that application.
Note that you have to install capswitch from SWmail and swiss manager to open your system folder.
After you installed those app, open capswitch and turn off capabilities, open Swiss Manager Pro and go to d:\Private\10202dce, delete files which have uninstall problem.Maybe this directory different for other uiq phone.