[CentOS] yum install make does not work

I try to install make (should be present in base):

yum install make
Loaded plugins: fastestmirror, refresh-packagekit, security
Loading mirror speeds from cached hostfile
  * base: mirrors.supportex.net
  * epel: mirror.nl.leaseweb.net
  * extras: mirrors.supportex.net
  * rpmforge: archive.cs.uu.nl
  * updates: mirrors.supportex.net
Setting up Install Process
No package make available.
Error: Nothing to do


This is a fresh install of CentOS6 (starting with a minimal install). 
All repositories seem to be working. I issued a yum clean and even 
removed the cache manually.
A machine with a similar setup works as expected (yum remove make;yum 
install make). This problem prevents me from installing group 
server-platform.
Since I started with a core installation by accident (wanted a Desktop) 
I simply Googled for the list of groups needed:

Default grouplist:
base core debugging directory-client java-platform 
network-file-system-client
server-platform fonts print-client basic-desktop desktop-debugging
desktop-platform general-desktop graphical-admin-tools input-methods 
legacy-x
x11 internet-applications internet-browser office-suite 
remote-desktop-clients

I was able to install all these groups except server-platform. And this 
boils down to not being able to install make.

Any clue how to fix this?

# yum groupinstall server-platform
Loaded plugins: fastestmirror, refresh-packagekit, security
Loading mirror speeds from cached hostfile
  * base: mirrors.supportex.net
  * epel: mirror.nl.leaseweb.net
  * extras: mirrors.supportex.net
  * rpmforge: archive.cs.uu.nl
  * updates: mirrors.supportex.net
Setting up Group Process
Checking for new repos for mirrors
Package libstdc++-4.4.6-4.el6.x86_64 already installed and latest version
Package glibc-2.12-1.80.el6_3.6.x86_64 already installed and latest version
Package zlib-1.2.3-27.el6.x86_64 already installed and latest version
Package ncurses-libs-5.7-3.20090208.el6.x86_64 already installed and 
latest version
Package openssl-1.0.0-25.el6_3.1.x86_64 already installed and latest 
version
Package krb5-libs-1.9-33.el6_3.3.x86_64 already installed and latest 
version
Package openldap-2.4.23-26.el6_3.2.x86_64 already installed and latest 
version
Package libgcc-4.4.6-4.el6.x86_64 already installed and latest version
Package 1:dbus-libs-1.2.24-7.el6_3.x86_64 already installed and latest 
version
Package pam-1.1.1-10.el6_2.1.x86_64 already installed and latest version
Package nss-3.13.5-1.el6_3.x86_64 already installed and latest version
Package db4-4.7.25-17.el6.x86_64 already installed and latest version
Resolving Dependencies
--> Running transaction check
---> Package redhat-lsb.x86_64 0:4.0-3.el6.centos will be installed
--> Processing Dependency: redhat-lsb-printing for package: 
redhat-lsb-4.0-3.el6.centos.x86_64
--> Processing Dependency: redhat-lsb-graphics for package: 
redhat-lsb-4.0-3.el6.centos.x86_64
--> Processing Dependency: perl-Test-Simple for package: 
redhat-lsb-4.0-3.el6.centos.x86_64
--> Processing Dependency: perl-Test-Harness for package: 
redhat-lsb-4.0-3.el6.centos.x86_64
--> Processing Dependency: perl-ExtUtils-MakeMaker for package: 
redhat-lsb-4.0-3.el6.centos.x86_64
--> Processing Dependency: perl-CGI for package: 
redhat-lsb-4.0-3.el6.centos.x86_64
--> Processing Dependency: /usr/bin/pax for package: 
redhat-lsb-4.0-3.el6.centos.x86_64
--> Processing Dependency: /usr/bin/patch for package: 
redhat-lsb-4.0-3.el6.centos.x86_64
--> Processing Dependency: /usr/bin/make for package: 
redhat-lsb-4.0-3.el6.centos.x86_64
--> Running transaction check
---> Package patch.x86_64 0:2.6-6.el6 will be installed
---> Package pax.x86_64 0:3.4-10.1.el6 will be installed
---> Package perl-CGI.x86_64 0:3.51-127.el6 will be installed
---> Package perl-ExtUtils-MakeMaker.x86_64 0:6.55-127.el6 will be installed
--> Processing Dependency: perl-devel for package: 
perl-ExtUtils-MakeMaker-6.55-127.el6.x86_64
---> Package perl-Test-Harness.x86_64 0:3.17-127.el6 will be installed
---> Package perl-Test-Simple.x86_64 0:0.92-127.el6 will be installed
---> Package redhat-lsb.x86_64 0:4.0-3.el6.centos will be installed
--> Processing Dependency: /usr/bin/make for package: 
redhat-lsb-4.0-3.el6.centos.x86_64
---> Package redhat-lsb-graphics.x86_64 0:4.0-3.el6.centos will be installed
---> Package redhat-lsb-printing.x86_64 0:4.0-3.el6.centos will be installed
--> Processing Dependency: /usr/bin/foomatic-rip for package: 
redhat-lsb-printing-4.0-3.el6.centos.x86_64
--> Running transaction check
---> Package foomatic.x86_64 0:4.0.4-1.el6_1.1 will be installed
--> Processing Dependency: foomatic-db for package: 
foomatic-4.0.4-1.el6_1.1.x86_64
---> Package perl-devel.x86_64 4:5.10.1-127.el6 will be installed
--> Processing Dependency: perl(ExtUtils::ParseXS) for package: 
4:perl-devel-5.10.1-127.el6.x86_64
---> Package redhat-lsb.x86_64 0:4.0-3.el6.centos will be installed
--> Processing Dependency: /usr/bin/make for package: 
redhat-lsb-4.0-3.el6.centos.x86_64
--> Running transaction check
---> Package foomatic-db.noarch 0:4.0-7.20091126.el6 will be installed
--> Processing Dependency: foomatic-db-ppds = 4.0-7.20091126.el6 for 
package: foomatic-db-4.0-7.20091126.el6.noarch
--> Processing Dependency: foomatic-db-filesystem = 4.0-7.20091126.el6 
for package: foomatic-db-4.0-7.20091126.el6.noarch
---> Package perl-ExtUtils-ParseXS.x86_64 1:2.2003.0-127.el6 will be 
installed
---> Package redhat-lsb.x86_64 0:4.0-3.el6.centos will be installed
--> Processing Dependency: /usr/bin/make for package: 
redhat-lsb-4.0-3.el6.centos.x86_64
--> Running transaction check
---> Package foomatic-db-filesystem.noarch 0:4.0-7.20091126.el6 will be 
installed
---> Package foomatic-db-ppds.noarch 0:4.0-7.20091126.el6 will be installed
---> Package redhat-lsb.x86_64 0:4.0-3.el6.centos will be installed
--> Processing Dependency: /usr/bin/make for package: 
redhat-lsb-4.0-3.el6.centos.x86_64
--> Processing Dependency: /usr/bin/make for package: 
redhat-lsb-4.0-3.el6.centos.x86_64
--> Finished Dependency Resolution
Error: Package: redhat-lsb-4.0-3.el6.centos.x86_64 (base)
            Requires: /usr/bin/make
  You could try using --skip-broken to work around the problem
  You could try running: rpm -Va --nofiles --nodigest