This is a virtualbox regression because the box is packaged with the LsiLogic controller: https://www.virtualbox.org/ticket/15317

You can downgrade VirtualBox, dropping to 5.0.16 worked for me: http://download.virtualbox.org/virtualbox/5.0.16/