Hi Souvenir, your headaches sound awful and I have much symapthy for you. I've read through your thread and I think I might be able to give you a few pointers to start dealing with them. I'm an OT and a migraine sufferer and have done a lot of reading of medical literature around the subject of headach and migraine.
First of all, have a read of this page: \link{http://headaches.about.com/od/allheadpaintype1/a/med_overuse_ha.htm\medication overuse headaches}
It's about rebound headaches, I know someone on the thread mentioned them before and I think the symptoms you are describing may apply. You need to discount them anyway by stopping taking all over counter medication before your doctor can make a diagnosis.
I had transformed migraine (recently renmed chronic migraine), which has the symptoms you describe, for 6 years before I finally met a doctor who knew about medication overuse headaches. As an occaisional migraine suffer you too would be vulnerable to this condition. I have now found that a migraine can 'transform' into one of these different sorts of headaches after only a few days of taking paracetamol (found in co-codamol, lemsips, paramol, anadin extra - list goes on so check labels), aspirin or ibuprofen (also called nurofen). My new doctor got me to take a leap of faith and stop taking ALL painkillers - I thought she was mad and that they'd get worse but I was desperate so I did as I was told. Once I'd stopped, the headaches changed back to proper migraines and reduced in frequency to once/twice a week - although the pain was worse while they were there.
Because they changed back I was able to describe the symptoms properly which allowed her to make a diagnosis. She then started me on pizotifen (a migraine preventer) and immigran for when one broke through and since then I've only ever had one a month if that.
The only exception for this is when I have taken paracetamol for something else (eg lemsip for a cold or when my knee hurts). When I take paracetamol for even 2 days, the old type of headaches come back. This is because as a migraine sufferer I am more susceptible to rebound headaches, don't ask me why but research has proved it. I realise I've gone on a bit and I hope you don't think I'm preaching but I hope you understand where I'm coming from. I wish more doctors were headache aware and knew how much they affect people's lives. I just hate the thought of you or anyone else going through what I went through needlessly.
I think it might be wirth trying to stop taking painkillers altogether for a few weeks, see if that changes the headache, and then return to the doctor with a prinout of the page I've linked to above. Even if the headaches don't change there are better medications available regardless of what type they are.
Not taking painkiller can seem daunting but there are things you can do to make the come down a bit easier and the important thing is to follow through. While I've been pregnant I've had acupunture weekly which has kept the migraines at bay, you could try indian headmassage - either from a professional or buy a book and get a partner/friend to do it for you. Also, you can go to a health food shop and get some natural tea to help you get a good night's sleep. It's also important to make sure you you go to bed and get up at the same time every day as too much sleep can be as bad for migraine/headache sufferers as too little.
If your doctor is unsympathetic, go to another one (a younger doctor may be more like ly to received the right training and a female doctor might be more sympathetic to te impact on your home life), or ask to be referred to a Headache Consultant - they do exist! Under the new NHS choice rules you have a right to see any consultant in any hospital so your GP won't be limited to referring you to a local hospital.
The best of luck with all this and if you need any more info just ask.