Symptom: During the Magento Connect Upgrade you receive errors indicating that the new version or upgrade of mage conflicts with the existing installation:
Solution:
Using SSH, go to the root directory of your Magento Install, change directory to “pkginfo” and remove “All_Mage_Latest.txt”.
Once removed, return to Magento Connect and refresh, proceed with the installation again and the error should be gone.