**SOLUTION** to RESET PASSWORD ISSUE
This might not work for everyone but this worked for me with getting the reset your password error and not being able to login to the EA servers.
I haven't played in EA game for years and it was linked to an old email. So I linked it to my new email, verified it and reset my password but I was still not able to play any EA game online.
**MY SOLUTION**
I called EA customer support (whole process took 20-30min) and they told me that all I did, was basically created a new account and my EA account wasn't actually linked to my Xbox account.
If you login to your EA account, click your profile picture on the top right and click account settings. On the left bar, goto connections. When you click into this, if your Xbox (or PS) account is not linked in here this is probably the issue...this was my issue.
They had me verify my account and a few other things and then just simply closed both accounts down, linked my current email, reset my password and BOOM... I'm able to play online now.
I tried everything for the past few weeks trying to reset my password, verify my account and email and numerous other things.. I hope this helps at least one person with this problem.