cent0s6.3(x86_64)のサーバで yum を実行すると
primary.sqlite.bz2: [Errno 14] PYCURL ERROR 22 - "The requested URL returned error: 404
というようなエラーが出て、ソフトのアップデートなどができない状況になった。
http://lists.centos.org/pipermail/centos/2011-December/121197.html
を見てみるとi386特有の問題だとか。
yum clean all yum update
を発行したら問題が解消しました。