It took about 2-3 months after the decompression/brain surgery for most of the symptoms to go away. I attribute that to the swelling in the brain stem/upper spinal cord area going down and the nerves recovering in that area as well.
I will write more tomorrow, as I have an awful headache again tonight. But I really think you should start looking for a female internist or endo doctor that you can make an appointment with and discuss this problem.
Also, begin writing down when it first began (generally), and what activities make it worse or give you some relief. Even things like when you're really tired, after you sit along time, etc.
Keep a daily diary! Believe me this comes in very handy when you are being questioned by different Drs.
Don't lose hope. You know there is something not right, do not let anyone chalk this up to a psych issue before you have ruled out ALL possible physical reasons you could be experiencing this problem.
After all you have said regarding the uncontrolled diabetes and your other different health problems over the years, I really think this is some type of nerve issue too. Either neuropathy or an issue with the nerves in the spinal cord (pinched, etc.), only because that is where mine originated.
Keep us posted, start writing, and begin looking for a female dr. too
More important, take care of yourself