"This Computer is Already Authorized" error on Itunes

So starting yesterday, I was unable to play any of the songs I had ever purchased on iTunes?

Every time I try to play a song, I get this message that says, "This computer is not authorized" to play the song. But...my computer is the only one on my account that is authorized to play anything.

When I select the option to authorize the computer, I get another message saying, "This computer is already authorized."

I tried deauthorizing the computer and reauthorizing it, signing in and out of iTunes. It seems like neither of these options fix the problem.