Connection Lost - Lost connection with the server

[Chameleon06]

I purchased Conan Exiles on Sept 28, 2020 and had ZERO connectivity issues until this past Wednesday, 12/2/2020. I, along with everyone on the server, was constantly getting kicked off the official server I play on due to a Battle Eye query. Ever since then, I have not been able to stay connected to play online due to being constantly kicked. The message I receive is: Connection Lost - Lost connection with the server.
My ping averages between 40 and 70 and I never lose connectivity with discord, so I’m not losing connectivity on my end.
I’ve adjusted my Steam in-game server browser setting from 5000 to 3000. This has reduced the odds of receiving an error on the server select screen but I’m still ‘losing connection’ while trying to play on the public server that I’ve been on for months now. What happened?! Please help.

PC install. Verified files multiple times. Re-installed the game to no avail.

[Narelle]

I know you said you reinstalled the game and all but could you try reinstalling BattlEye specifically once more. You can find the files here:

\steamapps\common\Conan Exiles\ConanSandbox\Binaries\Win64\BattlEye

[Chameleon06]

Uninstalled BattlEye
Installed BattlEye
When I tried to log in, it gave me the following error (for about 15 minutes): Lost online connection - Connection lost. You must be connected to the internet to play online.

Received this message even though it was pulling the list of servers up in the background. After about 15 minutes, I was finally able to log in. Stayed online for 29 minutes then was dropped with: Connection lost - Lost connection with the server. Logged right back in and was dropped within 2 minutes. Did this 4 more times, then I just logged out and updated this post.

Not sure where to go from here.