Comment 5 for bug 894754

feels like there is still something missing here

ubuntu@ip-10-160-83-3:~$ sudo apt-get install linux-headers-virtual
Reading package lists... Done
Building dependency tree
Reading state information... Done
linux-headers-virtual is already the newest version.
0 upgraded, 0 newly installed, 0 to remove and 181 not upgraded.

$ sudo apt-get install openvswitch-datapath-dkms
Reading package lists... Done
Building dependency tree
Reading state information... Done
The following NEW packages will be installed:
  openvswitch-datapath-dkms
0 upgraded, 1 newly installed, 0 to remove and 181 not upgraded.
Need to get 0 B/1,734 kB of archives.
After this operation, 11.1 MB of additional disk space will be used.
Selecting previously unselected package openvswitch-datapath-dkms.
(Reading database ... 66595 files and directories currently installed.)
Unpacking openvswitch-datapath-dkms (from .../openvswitch-datapath-dkms_1.2.2-2ubuntu2_all.deb) ...
Setting up openvswitch-datapath-dkms (1.2.2-2ubuntu2) ...

Creating symlink /var/lib/dkms/openvswitch/1.2.2/source ->
                 /usr/src/openvswitch-1.2.2

DKMS: add completed.
Error! Your kernel headers for kernel 3.2.0-2-virtual cannot be found.
Please install the linux-headers-3.2.0-2-virtual package,
or use the --kernelsourcedir option to tell DKMS where it's located