Não sei por que raios o Magento Connect de uma loja virtual que administro não estava apresentando os updates do Magento. A versão da instalação era a 1.4.2.0 e nem os paths de segurança para essa versão o Connect não mostrava.

Dificuldade de execução: média! Cuidado, tenha sempre backup de TODOS os dados.

Consegui resolver o problema seguindo os passos abaixo. Vamos considerar que o path de instalação da minha loja estava em shop/. Lembre-se, portanto, de trocar o path para o seu:

0.a. Fazer backup da sua instalação atual:

cp -rf shop/ shop.x.x.x/

0.b. Desabilitar o cache do Magento;

Primeiro passo

Atualizar a versão do PEAR da minha instalação, que estava na 1.7 e era preciso da 1.9 ou superior. Para isso digite os seguintes comandos:

cd shop/
chmod +x pear
./pear mage-setup
./pear channel-update pear.php.net
./pear upgrade --force PEAR

Se o último comando apresentar um erro, execute ele novamente — parece estranho, mas funciona.

Segundo passo

Atualizar os pacotes da versão atual do Magento.

./pear install magento-core/Mage_All_Latest-stable

Terceiro passo

Fazer download da última versão do Magento (atualmente a 1.5.1.0):

cd shop/
wget http://www.magentocommerce.com/downloads/assets/1.5.1.0/magento-1.5.1.0.tar.gztar -zxvf magento-1.5.1.0.tar.gz
cd magento
cp -rf * ../
cd ..
rm -rf magento/ magento-1.5.1.0.tar.gz
chmod -R o+w media var
chmod o+w app/etc

Pronto.

E se algo der errado?

Se ocorrer algum problema, basta voltar à versão antiga. Para isso:

cd shop/cp -rf shop.x.x.x/* ./

Fontes: http://dx3webs.com/front/2011/01/correct-out-dated-pear-version-while-installing-magento-1-4-2-1-7-1-1-9-1/
http://www.magentocommerce.com/boards/viewthread/219720/#t301761 http://www.magentocommerce.com/wiki/groups/227/installing_magento_via_shell_ssh