vagrant up intermittent error “SSH responded with a non-zero exit status” or boot timeout error

Question

Most of the time whenever I run vagrant up it hangs up somewhere then eventually after a couple of minutes the following shows. This is a completely newly insta