Every time I turn on iTunes Match (and I never sign out) I am asked if I want to add my current computer - every single time. It is authorised so I have no idea what's going on.
Could it have something to do with the fact that every time I turn on iTunes I have to sign in - again, I never sign out...