without sudo:
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?

real	0m8.879s
user	0m7.456s
sys	0m0.964s

with sudo:
Reading package lists... Done
Building dependency tree       
Reading state information... Done
The following extra packages will be installed:
  dkms fakeroot virtualbox-guest-utils virtualbox-guest-x11
Suggested packages:
  dpkg-dev debhelper
The following NEW packages will be installed:
  dkms fakeroot virtualbox-guest-dkms virtualbox-guest-utils
  virtualbox-guest-x11
0 upgraded, 5 newly installed, 0 to remove and 0 not upgraded.
Need to get 1,548 kB/1,710 kB of archives.
After this operation, 11.0 MB of additional disk space will be used.
Get:1 http://archive.ubuntu.com/ubuntu/ raring/universe virtualbox-guest-utils amd64 4.1.22-dfsg-0ubuntu2 [293 kB]
Get:2 http://archive.ubuntu.com/ubuntu/ raring/universe virtualbox-guest-dkms all 4.1.22-dfsg-0ubuntu2 [420 kB]
Get:3 http://archive.ubuntu.com/ubuntu/ raring/universe virtualbox-guest-x11 amd64 4.1.22-dfsg-0ubuntu2 [835 kB]
Fetched 1,548 kB in 44s (34.8 kB/s)                                            
Selecting previously unselected package dkms.
(Reading database ... 134818 files and directories currently installed.)
Unpacking dkms (from .../dkms_2.2.0.3-1.1ubuntu2_all.deb) ...
Selecting previously unselected package virtualbox-guest-utils.
Unpacking virtualbox-guest-utils (from .../virtualbox-guest-utils_4.1.22-dfsg-0ubuntu2_amd64.deb) ...
Selecting previously unselected package virtualbox-guest-dkms.
Unpacking virtualbox-guest-dkms (from .../virtualbox-guest-dkms_4.1.22-dfsg-0ubuntu2_all.deb) ...
Selecting previously unselected package virtualbox-guest-x11.
Unpacking virtualbox-guest-x11 (from .../virtualbox-guest-x11_4.1.22-dfsg-0ubuntu2_amd64.deb) ...
Selecting previously unselected package fakeroot.
Unpacking fakeroot (from .../fakeroot_1.18.4-2ubuntu1_amd64.deb) ...
Processing triggers for man-db ...
Processing triggers for ureadahead ...
Setting up dkms (2.2.0.3-1.1ubuntu2) ...
Setting up virtualbox-guest-utils (4.1.22-dfsg-0ubuntu2) ...
Setting up fakeroot (1.18.4-2ubuntu1) ...
update-alternatives: using /usr/bin/fakeroot-sysv to provide /usr/bin/fakeroot (fakeroot) in auto mode
Processing triggers for ureadahead ...
Setting up virtualbox-guest-dkms (4.1.22-dfsg-0ubuntu2) ...
Loading new virtualbox-guest-4.1.22 DKMS files...
First Installation: checking all kernels...
Building only for 3.8.0-2-generic
Building initial module for 3.8.0-2-generic
Traceback (most recent call last):
  File "/usr/share/apport/package-hooks/dkms_packages.py", line 22, in <module>
    import apport
ImportError: No module named apport
Error! Bad return status for module build on kernel: 3.8.0-2-generic (x86_64)
Consult /var/lib/dkms/virtualbox-guest/4.1.22/build/make.log for more information.
Setting up virtualbox-guest-x11 (4.1.22-dfsg-0ubuntu2) ...
Processing triggers for ureadahead ...
Processing triggers for libc-bin ...
ldconfig deferred processing now taking place
14.82user 10.53system 1:21.02elapsed 31%CPU (0avgtext+0avgdata 52024maxresident)k
85316inputs+0outputs (830major+412676minor)pagefaults 0swaps

second run, with sudo:
Reading package lists... Done
Building dependency tree       
Reading state information... Done
0 upgraded, 0 newly installed, 0 to remove and 0 not upgraded.
6.25user 0.44system 0:07.02elapsed 95%CPU (0avgtext+0avgdata 45820maxresident)k
2138inputs+0outputs (22major+28463minor)pagefaults 0swaps


hopefully something there should help.