Supongo que la aplicacion que te da error es alguna a la que le habias aplicado el lucky patcher... si es asi tendras que desinstalar la app y despues entrar en el directorio data/app y buscar el archivo "vitaminado" que lleva el nombre de esa aplicacion y eliminarlo y una ve hecho eso instala normalmente.
Ya nos contaras si se soluciona.
SaludeTTes