Vagrant Parallels Breaks DNS for Ubuntu Guests

I use a very simple Vagrantfile to provision Ubuntu guests for testing. Parallels is incapable of completing a provisioning step because DNS is broken at the start using bento boxes of either 16.04 or 18.04. The exact same code with Virtualbox works perfectly:

Code:

# -*- mode: ruby -*-
# vi: set ft=ruby :

Vagrant.configure("2") do |config|
  ## BOX SELECTION ##
  config.vm.box = "bento/ubuntu-16.04"

  # Automatic box update checking
  config.vm.box_check_update = true

  ## PROVIDERS ##
  config.vm.provider "virtualbox" do |vb|
    # Display the VirtualBox GUI when booting the machine
    vb.gui = false
    vb.linked_clone = false
    vb.name = "generic-xenial"
    vb.cpus = 2
    vb.memory = 2048
  end

  config.vm.provider "parallels" do |prl|
    prl.name = "testmachine"
    prl.check_guest_tools = false
    prl.update_guest_tools = true
    prl.linked_clone = false
    prl.cpus = 2
    prl.memory = 2048
  end

  ## PROVISION ##
  config.vm.provision "shell", inline: <<-SHELL
      curl -O http://apt.puppetlabs.com/puppet6-release-xenial.deb
      sudo dpkg -i puppet6-release-xenial.deb
      sudo apt-get update
      sudo apt-get install puppet-agent vim net-tools -y
  SHELL

end