Hi Coyote, getting a correct diagnosis can be very difficult. You have to find a medical practitioner with the right attitude and knowledge.
you also have to have done a bit of homework beforehand, so you are not fobbed off or misunderstood.
CFS is a syndrome, a collection of symptoms, and is in itself not a diagnosable illness. It is a last resort, when they can't find anything else to call it.
My daughter was originally thought to have CFS, but she never had fatigue. Turns out it is ME.
She had a lot of trouble getting a proper diagnosis and treatment, such as it is.
CFS is a misleading term as it seems to be saying it is all about fatigue, when in fact that is only one possible symptom. The correct name is more likely to be ME.
Here's my daughter's website on ME, designed to help people just like you. http://www.ahummingbirdsguide.com/

Within that is a section on misdiagnosis.
http://www.ahummingbirdsguide.com/misdiagnosis.htm

Hope this helps.