Do you have allergies? If mine start acting up I get headaches so bad that I can't function. I talked to my doctor and she suggest Claritin, or the generic one from Costco, and it is amazing. I used to take Sudaphed the real pharmacy kind every day almost, but now I only need it a few times a month. I don't know where your head hurts, but if it is anywhere in the front, it could be cause by your sinuses. I would try some Sudaphed from behind the pharmacy counter and some ibuprofen and see what that combination does. I hope it works for you since its so simple. But, if it doesn't, I think I would ask to see an Ear, Nose, and Throat doc to see if they can find anything that you doc didn't. Sometimes you can have polyps that docs don't see because they are in your upper sinuses and they can't really see those I don't think. Or, you may need to see a nuerologist....I have had a few headaches like the ones you are describing, and it is so bad, I feel so much for you. Oh, and my sister is taking a migraine medicine from the doctor and she said it helps some, so maybe you could try that. But, they are not normal and don't stop til you get help.
Maybe acupuncture could help if western medicine doesn't?
Melatonin can help you sleep too, I had to take it a whole week before I saw any results though, so one or two nights may not be enough for you. Don't give up !!!