How to resolve the "Failed to check for updates. Exiting application" message?
Solution 1:
For any games that use the Windows Update service to check for and install updates, such as Crackdown 3 and State of Decay 2 in my case, there is likely something stopping the Windows Update service when playing games.
After many hours of research I found that in my case I have an application called Killer Control Centre which is to improve my Wi-Fi and internet connection by monitoring and prioritising network traffic.
This app has a special gaming setting called GameFast Mode. In it's self this is a good thing but games that use the Windows Update service for their updates, such as Crackdown 3 and State of Decay 2 in my case, fail because this setting disables the Windows Update service when you start playing a game.
To fix this is very simple. In the list at the bottom of the "GameFast settings screen" is a list called Services to pause. Scroll through this list until you find "Windows Update" and unselect it. That's it... it should now work.