I figured out my problem (for me at least), like everyone else i was trying to play anything, mut, fotf, anything and it wouldn't do anything. I would get the error with no message or change password over and over. and it was just a loop.
I kept trying all day and couldn't figure it out.
Then i download the EA app on my pc (dont have to do this, i just read you could link your PSN to EA this way), and tired to link my PSN to there. It said my PSN was already connected to another EA.
I traced my last 3 emails i had used and it was a older PSN username (we'll say PSN OLD), that wast even on my PS5. But I'm guessing since i played Madden 17 (last madden i played), i think i might have used that PSN (OLD) username and linking ea to that PSN when playing madden 17.
Once i tracked it down all i did was add that PSN (OLD) profile username to my ps5, and then reopened Madden 23 and bam i was in.
I tired to use the new profile i created with PS5 (NEW) and it didn't work, you have to play with the OLD PSN username. (The one connected to EA)
I know it sucks not having your new username, but it worked for me.
PLEASE EVERYONE TRY THIS!!!