Turns out, the ADC readings are not at all the problem. Since there is no other way to debug the ADC readings other than serial communication, a delay must be used.
I independently tried transmitting random text over serial communication without delay before and after going into power-down, and it's garbage. A delay must be added to ensure proper transmission. This delay varies with the length of the message, as well as the serial baud rate I presume.