Same issue here, with a BRAND NEW laptop. Nothing installed yet (not even office stuff), BG3 was first and only download from steam.
Files were also verified through Steam, no issues found.
But i can't start the game and get the above mentioned notice.
I am now deinstalling all and giving it another try (8 hours to completely install).