@mr-stoo
As of version 2018 we have this problem. Available deployments will work Required deployment times out.
I will test you suggestion to Change the user logon requirement to 'Logged in'.
And I encourage everyone in this topic to send feedback if this option will solve this issue. And Dev's please fix this!