MyYoung, I don't know if this can help. If drugs don't do much, they might be tension headaches. Tension should ease goin gluten free, but there are relaxation tecniques that can help anyway. I mention this because I was really scared after one continuous month of headaches, and I felt much relieved when my dentist showed me where it was coming from.
Is your headache mounting up from your neck, or is it around your eyes or one of your eyes, or around the temples or on the forehead? In all these cases it might come from tension in your jaws. Try touching the point on your cheeks where the lower and superior jaws meet, and press with your fingers. Aching?
(I don't have headaches any more now but my jaws are still aching if I press them like this).
It is difficult to describe. When I first wake up or when it first starts later in the day, my head feels fuzzy inside. It starts out as a minor annoyance. If I do net take something it gradually turns into a very painful headache. It hurts on top of my head and my forehead. Medicine does give temporary relieve.