Impossible to play online - Rerouted back to Main Menu (PS5)

Ever since I bought the game I've been unable to get into any online game. 

I select any gamemode, after pressing start and searching my character stands up and the screen goes to black as normal. Only then it shows the Battlefield 6 splash screen for a couple seconds and it goes right back to the main menu. 

Single player is working perfectly fine.

Can anybody please help me out? I have reinstalled the whole game twice already, restarted my router and checked for updates and nothing seems to be fixing this issue.