Paracetamol is known to cause rebound headaches.
Which means they ease the pain, but kickstart another headache...

Since I suffer from regular headaches and also migraines, I now avoid pills that contain any paracetamol and have noticed that I now have less headaches. I hardly ever get the ones that last 3 days anymore.

Idk if its withdrawl, I've used codeine for headaches and didn't experience any adverse reactions from stopping. Just thought you should be aware of the paracetamol...