I had this error. I purchased and installed through the Steam client. The install completed without incident.
When starting the game, a pop up window appeared. It threw eos_online_service_provider(813) error.
I was able to resolve it.
Here is what I observed and what I did. I don't know if this addressed the issue or that I was just lucky.
I had been running my Proton VPN client during the Steam session. I had connected and disconnected VPN links.
I shut down the Proton VPN client application. I then rebooted my fully patched Windows 11 system.
I started the Steam client after the reboot WITHOUT starting the Proton VPN client. The game then launched successfully. It has run successfully since then. I have not tried to run the game while having an active VPN connection. I do run the game concurrently with a running Proton VPN client in the idle disconnected state.
My theory was that the network changes caused by connecting and disconnecting a VPN link caused problems with either the Steam client or the game itself. No idea if this is actually the case.
Cheers.