As the title above, I think you will encounter the same problem when trying to install software on vps that using OpenVZ
I encounter this problem during my honeypot installation on my new vps when I try to install python2.7-dev onto Ubuntu 12.04.
The error shows something like this;
libc6-dev : Depends: libc6 (= 2.15-0ubuntu10.2) but 2.15-0ubuntu10+openvz0 is to be installed
E: Unable to correct problems, you have held broken packages.
To solve it, modify the file at /etc/apt/preferences.d/99ovz-libc-pin
Replace from this line:
become this line;
libc-bin libc6 libc6-dev libc-dev-bin
Save it, update & enjoy. 🙂