Got the problem on 12.04 with linux-headers-3.5.0-26-generic and virtualbox 4.1.12 (also failed with linux-headers-3.5.0-27-generic). Worked with the .deb provided on vbox website.
Got the problem on 12.04 with linux-headers- 3.5.0-26- generic and virtualbox 4.1.12 (also failed with linux-headers- 3.5.0-27- generic) .
Worked with the .deb provided on vbox website.