Tried these steps: http://www.how2centos.com/upgrading-centos-5-5-to-centos-5-6/
When I run yum update, I get the below
Its not really 5.6, because I was originally on 4.8, then 5.3 and now these errors (even though it shows 5.6)
root@server [~]# cat /etc/redhat-release CentOS release 5.6 (Final)
root@server [~]# uname -a Linux server.domain.com 2.6.9-89.0.19.ELsmp #1 SMP Fri Jan 8 06:32:22 EST 2010 i686 i686 i386 GNU/Linux