How To Fix "Metadata file does not match checksum" YUM error

# yum install -y ImageMagick-perl
Loaded plugins: fastestmirror
Setting up Install Process
Parsing package install arguments
Resolving Dependencies
--> Running transaction check
---> Package ImageMagick-perl.i386 0:6.2.8.0-4.el5_1.1 set to be updated
filelists.xml.gz                                                             | 3.9 MB     00:09
...

Run the following commands:

yum clean all
yum makecache
yum update

Then, it should work:

# yum install -y  ImageMagick-perl
Loaded plugins: fastestmirror
Setting up Install Process
Resolving Dependencies
--> Running transaction check
---> Package ImageMagick-perl.i386 0:6.2.8.0-4.el5_1.1 set to be updated
--> Finished Dependency Resolution

Dependencies Resolved

===================
 Package                      Arch             Version                       Repository        Size
===================
Installing:
 ImageMagick-perl             i386             6.2.8.0-4.el5_1.1             base             145 k

Transaction Summary
===================
Install      1 Package(s)
Update       0 Package(s)
Remove       0 Package(s)

Total download size: 145 k
Downloading Packages:
ImageMagick-perl-6.2.8.0-4.el5_1.1.i386.rpm                                  | 145 kB     00:00
Running rpm_check_debug
Running Transaction Test
Finished Transaction Test
Transaction Test Succeeded
Running Transaction
  Installing     : ImageMagick-perl                                                             1/1

Installed:
  ImageMagick-perl.i386 0:6.2.8.0-4.el5_1.1

Complete!