Exact same situation. It's ridiculous.
All the other games work fine, mostly GTAO, RDRO, Fortnite, Fall Guys, Apex and who knows what kids are playing. I'd say that easily 10-20 games this year alone. Everything just.... Works.
I've tried UPnP, DMZ, port forwarding, my PS5 is connected through cable, it has static IP in my LAN...
It was bad when the game was new, but somehow it has got only worse. Now I have to fight for an hour and it either works or not, nothign helps, but occasionally it just let's me join. Yesterday I didn't get in at all. I've reseted everything gazillion times, tried every possible way, and nothing.
EA, this seems to be a problem for a lot of users, probably even everyone on playstation? Do something! I'm not putting a dime on EA games before they can deliver normal user experience, let alone pay for subscription.