I had some issue with kernel version showing different in uname -r and sudo mhwd-kernel -li, this was causing issues during installing correct headers, I corrected the kernel version issue using this solution and removed and installed virtualbox again. It worked.