Hi @JoeM,
One of our team have installed Brave locally on Ubuntu 20.04 and report that it is working normally. I wonder if you could run the command brave-browser from the terminal and list any errors that appear. When you start Brave from the window manager you may be hitting errors that are not visible, and running it in the terminal could help us determine what is going wrong for you at launch.
Thanks,
-Matt