Ideas
If previously, that first time, you'd already relinked your PSN account to get the cross progression, then that wouldn't have worked, because, as already mentioned, the progress is linked to the EA account, not the PSN account. So what needs to be found isn't your PSN account, but the EA account you had originally linked that PSN account to.
We can't help with finding account information here in the forum as we don't have access to accounts here. Support can try to help you find that original EA account and the linked progress, so you can try and link your PSN account to that again.
I linked my PSN account to my initial EA account but nothing does.
I reopened my file with EA support. I hope they will manage to find a solution for me to recover all my progress.
Thank you for your help 🙏