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.