Поставить заново туже версию VirtualBox и потом удалить(через установку и удаления программ - нажать Repair и после сразу удалить).Если ставилось через msi,то воспользоваться http://support.microsoft.com/kb/290301 .Так же попробовать удаления через safe mode.