I get the small popup window with the 4 characters after clicking on the exe file, but it just never loads the game, it never enters full screen mode, it never blasts my speakers away with those logo intros, it just stays minimized to that one loading picture.
I have had this happen. Opening my task manager reveals Borderlands 3 running. I ended task for it and then tried starting the game again. This worked for me.