If those headaches are something new for you and the pain is that intense, you should really see a doctor.
Especially since you aren't having caffiene withdrawal.
Does anything relieve the pain? If they continue, I would say, get thee to a doctor.
Anita, RN