Hey,
I had the same problem with #/etc/init.d/vboxdrv setup
"$yum install kernel-devel" told me the headers were already installed. All I had to do was add the specific core. ( If you don't know your release use "#uname -r")
For example:
Code:
$yum install kernel-devel-2.6.26.5-45.fc9.i686