I was able to consistently reproduce the issue when wired vs wireless.

Tried everything I could find via google, seems a lof of people who get this issue have issues with the VM itself having broken network connection needs to be restarted to get a DHCP lease. This wasn’t the case for me, I was always able to ssh to the VM in another terminal, but vagrant up never completes, I tried bridged interfaces, ripping out the NAT setup in the VM config and some other stuff.

I finally read something somewhere that said something about DNS issues, and while my VM’s resolv.conf had a 4.2.2.4 DNS server, I thought there might be something to this.

I know from past experiences that DNS lookups failing can really slow down SSH connections and connecting to the local VM was very slow.