I have the same problem. Yesterday I installed the recent windows update and the links wont open. This is really annoying. Choosing another browser works, but I want to use brave. Thanks (found a second issue here: Outlook / Word document links creating error and not opening Brave)
! Update: After PC restart its now working again 