Instead of arguing the point repeatedly, why don't you simply Deauthorise All, then re-authorise the ones you want? If that doesn't work (possibly because you've hit that limit somewhere along the line), follow the link provided by tt2 to contact Apple Support and explain why you need to Deauthorise All again so soon.
The Apple procedure is unwieldy, no doubt, but as tt2 pointed out, the system was almost certainly how Apple managed to keep the music industry from killing the iPod stone dead at birth. (The music industry is not known for its understanding of new technology - if fact they usually misunderstand it to the point that it damages their own business.)
It really doesn't matter what you think the status of any of your computers is, if the Apple system doesn't respond in the way you want, simply doing the same thing again won't change anything. (As tt2 notes, if Windows is reinstalled without deauthorising the machine first, that's an authorisation still in use, so authorising the same machine will then use up a second authorisation.)
Use Deauthorise All.