Glad to hear it's working, Joe!
I would you suggest you file a bug with the OpenVZ community, or at least with the contributors of the Ubuntu package, because they've got a broken package. I can assure you that this particular set of omissions doesn't happen using the Ubuntu Server installer from ubuntu.com. So somebody, in creating a preinstall package, messed up. . .and you suffered for it!
Hopefully your pain will be somebody else's gain. . .
Dan