From what I've heard, Lyme Disease tests frequently come back negative even with you have it. It has a lot of different manifestations and potential symptoms, and the organisms that cause it can go dormant which makes them highly resistant to antibiotics, so having taken a course of antibiotics is no guarantee that it's been cured if that's what you had.
And I believe most doctors have an extremely hard time diagnosing it.
Have you been to a Lyme specialist?