I beleive there is a limit to the total number of devices allowed (4 or 5).
So you will need to deregister some devices to allow new one in.
It is done so that you can't share with a large number of people.
And I beleive that if you remove a device there is a limit to how many times you can add it back before it is blacklisted for a time.