Depois de vários dias com o mesmo problema, a solução que encontrei para resolver esse problema fi o seguinte:
1) Baixe qualquer jogo grátis/demo da EA (Fifa 2018, etc)
2) Nele, vai pedir para você fazer login com sua conta EA.
3) Ao fazer login com sua conta EA, automaticamente ele vinculará sua conta PSN.
4) Volte ao BF4 e voilá!
