Witam.
Sam korzystam z virtualboksa bo niestety totalnie Windowsa nie mogę się pozbyć ale z idei głównym systemem jest Debian Etch, wirtualizowany do niektórych prac Windows XP. Co do instalacji to korzystałem z oficjalnych repozytoriów i instalowałem z pomocą apta. Oczywiście przed instalacją miałem wszystkie pliki nagłówkowe swojej wersji jądra. Może tu tkwi Twój problem. U mnie virtualbox działa bez problemu.
Pozdrawiam.