I cannot stress enough that it is so very important to make sure you have an accurate diagnosis and give as specific a description of your pain as possible to your doctors. Fibromyalgia/chronic fatigue is kind of a blanket diagnosis for many things and most doctors simply do not have the time to do adequate research and take the time with patients to find a more accurate diagnosis.
If you are not satisfied with the diagnosis you may have to do some of your own research and then find a doctor who is willing to sit down and take the time to look at some of the possibilities you may present to him.
In my own case, having had the same doctor (and a very good one, at that) for about 15 years I asked him point-blank if he was willing to take the time to examine my findings and consider possiblities other than Fibro/Chronic Fatigue. Having been able to observe that my condition was worsening he agreed to at least have a look. On my next appointment, after comparing my symptoms with the information I gave him, he said he thought he agreed that I was correct in my assessment of my symptoms and is sending me to a number of specialists, and I am now getting some (only some, but its better than nothing) relief from my pain.
Now going back a bit in my history, I was diagnosed with Fibromyalgia about ten years ago after suffering for about 15 years (for a total of 25 years now) with no diagnosis except depression and Chronic Fatigue...of course I got depressed, I was in pain nearly all the time and not much helped to allieve the pain! It was stealing my life from me. About two months ago I got desperate for answers because nothing was controlling my pain anymore and it was intolerable. I began searching for answers on my own on the internet by searching my original and major symptoms and the most prominent result that showed up was Dercum's Disease (also called Adiposis Dolorosa or Ander's Disease, it is considered a rare disease - copy and paste the following link if you want to find out more - http://fatdisorders.org/what-are-fat-disorders/dercum%E2%80%99s-disease-adiposis-dolorosa/).
Dercum's Disease is typically misdiagnosed as Fibromyalgia/Chronic Fatigue. My original symptoms were pea-sized painful lumps just beneath the surface on the sides of my legs, so painful that I could barely tolerate my young children sitting on my lap, and accidently bumping the side of my legs on a piece of furniture almost made me keel over in pain, and periods of fatigue that were so overwhelming I couldn't do a thing most days. My disease has progressed over the past ten years to the point of having these lumps almost everywhere on my body, but especially my outer legs (especially the thighs), arms, buttocks and belly. Over time the pain went from flu-like aches to waking up feeling like I was run over a bus, to feeling like it ran over me and then backed up again. I now have have shooting, stabbing, burning pains at random places in my body, and get frequent migraines. Inside it feels like somebody is twisting my bones it aches so horrible. I have also come to have crawling or mild feelings of electricity running up and down my right leg and also casing weakness in my legs, especially after climbing the stairs. The pain and other sensations in my leg never really goes away anymore. The pain also shows up or feels like tendonitis in my forearms, hands, ankles and rib cage. A real mixed bag.
I have only just recently come to understand the difference between muscle and nerve pain, and above all, this can be an indication of something other than simple Fibromyalgia. Make sure you try to explain your pain as best you can to your doctor.
The nerve pain is the kind described above: shooting pains, stabbing, burning or cold sensations, tingling, mild electical current sensations, or pain that feels kind of like a toothache but in other parts of your body (for me it runs down my shoulder through my elbow and into my forearm - kind of like when you whack your funnybone, except the pain doesn't go away in a few minutes.
I am currently trying some experimental drugs from which I am getting some relief. They are low-dose Naltrexone and Cobroxin (not yet released to the public but should be soon-was FDA approved in August this year, it is a dilute form of cobra venom at a dose that is non-toxic and pain-relieving as well or better than morphine, but without the side effects). I will also be trying a product called Neuragen in the near future, with the hope that it will relieve the pain in my legs so I can sleep. It is a topical gel or oil which quiets the pain caused by nerve damage and excitement. The Cobroxin and Neuragen do not require a prescription, by the way, but you may have to ask the pharmacist since it is behind the counter.
Don't give up trying to find answers, and above all, believe that there are products out there than can help relieve your pain. Be willing to do as much research as you can on your own and find an open-minded doctor who really listens to what you are saying.
I hope this information helps you and that you will soon find some relief so that you can once again enjoy life.