I think it has something to do with the licenses. Anyways, I couldn't wait any longer. I wanted the problem fixed. Called support, they walked me through some stuff in Safe Mode that didn't work and then he said he was issuing a refund on my card that would take up to a business week. Just said to re download the game and if any issues still arise, he gave me a transaction number. Currently downloading, but I'm pretty sure it's fine now. Seems like the license is in order this time, as I immediately went back to the game page and saw that it is now considered purchased, whereas it was not the first time around.
Oddly enough, in Safe Mode, he had me download the latest system update...which I know I had. Must have been a bug or something, because as soon as I had it installed, update files for a bunch of my previously bought games started downloading. Weird.