iTunes says this computer is not authorized
I found the issue. Turns out the email address I had used to register with Apple had a dot in it. I do this because to the Gmail it's the same things, and it allows me to filter out stuff that I may not want. So I tried authorizing with that ID, and it worked.