I am not sure, but yes something is different. I have 5 vps through one company and all installl without problem. Installed on a new host, better hardware, and had to change that. so I agree.
But, the errors above were the same I had, so that's how I got it installed. Now all is working good. I just got 2 more servers from them, and same thing. So the image they use for Centos 6 64 bit is different, even though they say it is new release from vz.