when I was on paxil 10 mg I also had headaches. they came if I was late in taking the medication or missed a dose. My doctor told me being that low a dosage I have no paxil on reserve so to speak in my body to carry me over until I take the next pill, I was basically going into withdrawal if I was late or missed a dose. the solution for me was making sure I took that pill at EXACTLY the same time every day. When it was time to up the dosage I too had trouble with the higher level. my doctor solved that problem by leaving me at 10 mg paxil and adding welbutrin SR too. I had no problems after that.