auto_network allocates IP addresses to machines as they are booted, which interacts poorly with vagrant-hosts. When machines are created and provisioned vagrant-hosts populates the hosts file with all present IP addresses, so machines that are booted later are not added to the hosts file. This means that people either have to provision all machines after the initial creation runs, or defer provisioning till after all machines are created.