I have exactly the same issue, and got the exact same response from steam support. I have never cheated or used any illegal program in any way. Hell, I have only played 12 hours of the game in total. Hoping this issue can be sorted out soon, it’s bullshit not being able to play a game that I legally paid for.