That error is a royal pain. I had it trying to install eSpell on my 8700 through Apps Loader. I finally solved it by deleting all unnecessary apps, themes etc. and then installing eSpell OTA. Now I always install eSpell OTA first after a fresh OS install and I haven't seen the error since. But there was no logic to why I had it in the first place!
My only suggestion is to delete all the third party apps, do a reboot and then try installing the ones that are causing the problems first.