I've been maintaining a popular 16.04 box for VMware and VirtualBox, and it hasn't been easy: https://github.com/geerlingguy/packer-ubuntu-1604
I finally have it stable on VirtualBox (5.0 or 5.1.x), but now am having issues with VMware 8.5, go figure. The boxes published on Atlas are all stable and working with any recent version of VirtualBox or VMware Fusion, though: https://vagrantcloud.com/geerlingguy/boxes/ubuntu1604