Sorry you are dealing with all of this, what a pain!
My short recommend would be to keep trying to figure out what it is in the Western medical context. But, also check out alternative paths (e.g., acupuncture, herbalists and chiropractic). More details on my reasoning are below.
I had some odd health issues (some similar to yours, and some different). I went through a series of doctors (my GP (who is great), allergist., rhumatologist, and endocrinologist) to try to diagnose and treat whatever it might have been (e.g., lymes, lupus, fybromyalgia etc). These symptoms, attempts at diagnosis and treatment through medication went on for about 2-3 years.
The diagnosis never got more specific than a sort of vague auto immune disorder. I tried a variety of medications, but the symptoms continued to bother me. I was exhausted and could barely wake up, which it turns out was related to the medications building up in my system.
Ultimately, a friend suggested an acupuncturist. So, I went to an acupuncturist twice, then to an herbalist for a few months (who suggested I stop taking the western medicaitons). So, I stopped the medications. I also started to exercise (3 times a week). Within four to six months, my symptoms were nearly gone and I my energey levels had returned to normal. Two years have now passed; I rarely get those symptoms. I can't say for certain what of these efforts worked, but I am symptom free and glad. The allergist's view was that the auto-immune disorder "had probably just run its course." I beleive the non-traditional/eastern medicine worked really well for me.
So good luck.
I would not try random supplements and or major dietary changes without consulting an herbalist or a nutritionist - get recommendations from friends and try the associations of trained folks. Just to have someone help you navigate things.
While I did not do this, I wonder if it is wise to keep a journal to track of things (e.g., pain/non-pain, diet, medications, etc), perhaps you will note a pattern, or at the very least can speak well of your situation.
Best of luck!