I tried to start the game from my Borderlands 2 folder D:\Steam\SteamApps\common\Borderlands 2\Binaries\Win32 and there I clicked the .exe and it worked

Maybe it could work for you too