Running yum install <package_name> gives "The requested URL returned error: 404"

On a recently created CentOS 6.2 x64 VM, I tried to install some packages such as compat-libstdc++-33.x86_64 but when I ran the command:

# yum install compat-libstdc++-33.x86_64

I got the following errors:

...

...

http://mirror.atlanticmetro.net/centos/6.2/extras/x86_64/repodata/repomd.xml: [Errno 14] PYCURL ERROR 22 - "The requested URL returned error: 404"
Trying other mirror.
http://mirror.clarkson.edu/centos/6.2/extras/x86_64/repodata/repomd.xml: [Errno 14] PYCURL ERROR 22 - "The requested URL returned error: 404"
Trying other mirror.
http://mirror.cs.vt.edu/pub/CentOS/6.2/extras/x86_64/repodata/repomd.xml: [Errno 14] PYCURL ERROR 22 - "The requested URL returned error: 404"
Trying other mirror.
...

...

Trying other mirror.
http://pubmirrors.reflected.net/centos/6.2/os/x86_64/Packages/elfutils-libelf-devel-0.152-1.el6.x86_64.rpm: [Errno 14] PYCURL ERROR 22 - "The requested URL returned error: 404"
Trying other mirror.


Error Downloading Packages:
  elfutils-libelf-devel-0.152-1.el6.x86_64: failure: Packages/elfutils-libelf-devel-0.152-1.el6.x86_64.rpm from base: [Errno 256] No more mirrors to try.

To resolve the issue, I ran the following command:

# yum clean all

Loaded plugins: fastestmirror, presto, refresh-packagekit
Cleaning repos: base extras updates
Cleaning up Everything
Cleaning up list of fastest mirrors
0 delta-package files removed, by presto
 

I was then able to install the required package:

# yum install compat-libstdc++-33.x86_64
Loaded plugins: fastestmirror, presto, refresh-packagekit
Determining fastest mirrors
 * base: mirror.flhsi.com
 * extras: mirrors.loosefoot.com
 * updates: mirror.nwresd.org
base                                                     | 3.7 kB     00:00
base/primary_db                                          | 4.5 MB     00:00
extras                                                   | 3.5 kB     00:00
extras/primary_db                                        | 8.9 kB     00:00
updates                                                  | 3.5 kB     00:00
updates/primary_db                                       | 3.4 MB     00:09
Setting up Install Process
Resolving Dependencies
--> Running transaction check
---> Package compat-libstdc++-33.x86_64 0:3.2.3-69.el6 will be installed
--> Finished Dependency Resolution

Dependencies Resolved

================================================================================
 Package                    Arch          Version             Repository   Size
================================================================================
Installing:
 compat-libstdc++-33        x86_64        3.2.3-69.el6        base        183 k

Transaction Summary
================================================================================
Install       1 Package(s)

Total download size: 183 k
Installed size: 806 k
Is this ok [y/N]: y
Downloading Packages:
Setting up and reading Presto delta metadata
Processing delta metadata
Package(s) data still to download: 183 k
compat-libstdc++-33-3.2.3-69.el6.x86_64.rpm              | 183 kB     00:00
Running rpm_check_debug
Running Transaction Test
Transaction Test Succeeded
Running Transaction
  Installing : compat-libstdc++-33-3.2.3-69.el6.x86_64                      1/1

Installed:
  compat-libstdc++-33.x86_64 0:3.2.3-69.el6

Complete!