It would still be worth looking over the Lyme info. What tests were run for Lyme and how was it determined to be negative? There are many false negative test results with Lyme. Many docs still use the CDC tracking criteria as a diagnostic criteria (even the CDC says not to do that). Even one Lyme specific band on a Western Blot test could be clinically significant given your symptoms.
I know we're used to the idea of definitive tests results. Lyme doesn't work that way - primarily because they test for antibody response and not the bateria itself. And probably half the people with Lyme didn't have the EM rash or remember a tick bite.
You've been thru so much it's worth asking the right questions now about Lyme. Was it just the Elisa test (known to be unreliable but a common "gateway" test")? Was it a Western Blot? Were there any Lyme specific bands reported? These are things worth looking into.
Also, there are a number of other tick borne coinections that you could have.
Just suggestions of course. Many people on the CFS forum were later diagnosed with Lyme Disease.