Unable To Join Any Kind Of Matches, "1 Player Queue"

My apex account was compromised and stolen back in 2024 via playstation network, and it took a long time for me to secure the PSN login details and be able to login to apex again. When I logged back in it was banned on EA for breaking TOS. 
I was able to work with the EA support team with getting the ban lifted, but as I logged back in when I try to join a game I get stuck in a "1 Player Queue" for what seems like hours, and this is for all types of games; Trios, Duos, Ranked and even firing range. I tried everything from checking for updates on both my Playstation and Apex Legends, checking and restarting my home internet settings, deleting and reinstalling. I was even able to create a secondary account to try to troubleshoot this further, and was able to que perfectly fine on the second account. 

So I went back to EA support and after multiple tickets and troubleshooting, changing network settings and trying different platforms the issue still persists. I am unsure on how to continue with this as I'm still unable to que on my account even after all of the steps and EA support confirming there were no bans or restrictions on my account. If I need to provide more details I can as I have all of the case numbers and steps I took and any other proof, I just want to get back into the game. 

Can someone please help?