rather than Automatch, as the active player pool is much smaller and matches are often organized directly through friends lists. Are you attempting to play between different operating systems , or does this happen on the same platform

This is the most effective fix for most COH2 bugs. Steam will check for missing or corrupted data and replace it. Right-click in your Steam Library. Select Properties > Installed Files . Click Verify integrity of game files . 2. Clear the Steam Download Cache

This forces the matchmaker to use a different relay.

If you are looking to resolve this so you can play, here are the most effective solutions found by the community over the years:

Do not spam the rejoin button. If it fails once, the match is gone.