VPS means Virtual Private Server. VB doesn't work that well on a virtual environment. Since the 'Host' is Linux, I'm pretty sure the underlying base is Xen or VMware ESX(i). With Xen as base, it will never work because VB just doesn't like it. You can check this by verifying the kernel you're running with 'uname -a'. No idea with ESX, but that will probably fail too, but you will figure that out soon enough when you try.
See Virtualization inside a virtualizer, discussions