Can the virtual server admin login with ssh and install packages (for their domain) ie. phpbb3?
I tested as a virtual server admin, got the following result:
user@server:~$ apt-get install phpbb3
E: Could not open lock file /var/lib/dpkg/lock - open (13: Permission denied)
E: Unable to lock the administration directory (/var/lib/dpkg/), are you root?