The good news is, Blizzard is aware of the issue. This connection error with Crash Bandicoot 4 is listed as a “common problem” on the support site for Battle.net ...
Connecting your Steam and Battle.net accounts can make your life a whole lot easier, and it’s actually pretty simple to do.