Persistent Integrity Error 0x8000001 - All standard troubleshooting not working

I’m also using an AMD Radeon RX 580, and I ran into the exact same “Integrity error 0x8000001” issue.

What temporarily fixed it for me was clearing the AMD shader cache through Adrenalin (Graphics → Advanced → Reset Shader Cache). After that, I could actually get into the lobby and play normally again. But I don't think this is a permanent solution, the problem might return.