Ah, I should have been more clear - I was asking if it was, because sometimes that sort of error can be caused be SELinux blocking the bind operation. If it's not enabled, it obviously isn't the culprit though.
Though since you mention OpenVZ... maybe there's something weird with the OpenVZ kernel? Isn't that one of those virtualization methods that has funky kernels that are built just for that kind of virtualization ? Those can sometimes interfere with unexpected things... we have a dedicated server somewhere that is dedicated but still running in some kind of container, and we can't add swap storage, even using a file, due to the kernel ...