When ever i try to install GCC on my linux (centos) It comes back with missing
glibc-headers-2.5-58.el5_6.4.x86_64 from updates has depsolving problems --
I had the same issue. It seems that I need to install the kernel-devel-xx.rpm (from kernel development package) to my custom kernel:
sudo yum install kernel-devel-xx.rpm
Then you should be able to run:
sudo yum install kernel-devel