During the first start of the vm with $ vagrant up the chef installation process fails on installation of libxslt-dev package. The following steps fixed the problem for me:
After the install fails ssh into the vm:
$ vagrant ssh
In the virtual machine run apt-get update and exit from the ssh-session:
$ sudo apt-get update $ exit
Then provision the vm again by running:
$ vagrant provision