I was misdiagnosed for 20 years. Had a diagnosis of fibromyalgia and cfs. I ultimately found I had lyme disease and babesia - a co-infection with lyme that's in the family of malaria. I was tested over and over for lyme with the standard elysa test. I was negative. It wasn't until I tried a newer test that I came out positive. It explained everything and I have had the same exact symptoms you are describing.
I am on here as often as I can to tell people to just get the test for lyme and the infections that are often transmitted with lyme!!!! Doesn't it make sense that cfs and fibromyalgia could be caused by an undetected infection??!!! Here's a link with an article on this as well as links to various lyme resources including Igenx lab and Bowen lab for testing.