Happy ending!
Apparently the cache file containing the serial numbers got corrupted. Adobe customer service helped me get rid of it and re-authenticate. Everything's peachy-keen.
Thank god for the fact that some companies have competent CS help still.