Migraines come during sleep like that, but if Paracetamol works no way is it a migraine. That stuff literally does nothing for any pain I've had, ever.
I agree with everyone here, this seems like a lifestyle thing - if your body is indeed sensitive to stress and relaxation, you are not doing it any favors with the paracetamol. Likely too stressed in day, too relaxed at night, the sudden change a trigger. Obviously you don't want to fix that by being tense while asleep, so tackling the day stress responses make more sense. Do you exercise?
What happens if you just have either coffee or the Adderall in the morning, without the painkiller drug?