I am also trying to install virtualbox and have encountered the exact same issue. This is somewhat time-critical. Is there any way to get around the dependency issue without downgrading/removing half the system?