cypress run times out waiting for the browser to connect

Current behavior:

I have an automated release for my test suite. It consists of 8 specs that are executed one after the other.

A few weeks back, one of the specs got stuck and I had to force a shutdown of the release. After that, on every release, after the first spec is run, Cypress fails to open the browser or find it or something and the tests fail.

This is the error I’m getting:

2019-02-04T02:11:09.1221261Z Timed out waiting for the browser to connect. Retrying...
2019-02-04T02:11:39.1105823Z 
2019-02-04T02:11:39.4465327Z Timed out waiting for the browser to connect. Retrying again...
2019-02-04T02:12:09.4535443Z 
2019-02-04T02:12:10.1352111Z The browser never connected. Something is wrong. The tests cannot run. Aborting...

I have deleted the Virtual Machine I use for the test and created it again, changed versions of Chrome, changed versions of Cypress and nothing changes. If I enter the VM with the release user, and use the command manually on a command line, it works, but in the automated release doesn’t.

I’m currently out of ideas.

Desired behavior:

Every spec should run correctly as it did before

Versions

Cypress 3.1.4 and 3.1.5 Chrome 72.0.3626 VSTS for release automation