Can't add account because another user is using it on this device

[Onslaught]

Hi,

I removed my Microsoft account from my xbox one because it was playing up, when I tried to add it again and sign in my xbox is saying I can't add this account because another user is already using it on this device. The Xbox has no accounts but it won't let me add one. Can anybody help?