I have encountered the same problems, but instead of upgrading, I flashed and stopped using terminal's apt-get update && apt-get upgrade as root. This seemed to fix the problem by only using the Application Manager.