you don't write how you do your installation (DVD, network ...) and the installation steps you make (web server, ftp ....)
everything depends and it's probably because YUM need to be updated!
From
CentOS forums
Do "yum clean metadata", then you can "yum list all" and "yum update"