Linked Accounts Found

My ea account was linked to the stolen xbox account
I removed the link from my ea account to that account, but now I can't link it to the new one I use.

I receive a message like this

''      Your accounts can’t be linked because the EA Account for pa*****@gmail.com was previously linked to the Xbox account for Kazeku2745. An EA Account can only be linked to one Xbox account in its lifetime. ''

Kazeku2745 my old stolen account

I removed the connection from it, but I cannot connect with the new Xbox account I used.