There is a maximum of five offline devices per account which used to be enforced manually (i.e. you had to make a conscious choice of which device to kick out if you wanted to add a new one), but it's now managed automatically on a least-recently-used basis. Maybe this is what you're running into?