Requires Patch
This was a bug in the VirtualBox provider for vagrant. See issue #3588 for details. The syntax described in the above question is correct as I have built vagrant from the gitub master branch and tested myself.
Configuration I used (syntax v2)
config.vm.network "private_network", ip: "192.168.33.11", :mac => "5CA1AB1E0001"