lost all my skins
last year i had to change the email i had linked to my ea account as Microsoft deleted the previous email for some reason. This caused all my skins and legends to disappear however all my stats saved...
Forum Discussion
As far I'm aware, relinking is the only way that has a chance of returning this kind of lost data, so if that's not an option then it seems to me that the chance of getting this data back is pretty low.
As Redlion mentioned, best bet would be to contact support, though I believe there isn't a lot of hope left.
