Hi, aussiegirl:
The NSD held only spotty results for me, initially. Early on, I began using antibiotics and it took several courses of powerful antibiotics to 'make the NSD work for me,' but it finally did.
I was in the mood to get better and figured I would give Ebringer's "theory" a real test, so purchased some antibiotics--in fact down in Mexico I bought just about every inexpensive oral one I could find. In a single-blind study of one, I found that drugs which have no anti-Klebsiella activity also have no anti-AS symptom activity--learning this stuff after the fact, since I was travelling and did not have access to internet for some time.
Eventually, I developed my own AP (Antibiotic Protocol) for AS and have made it available as a general guideline for others to begin their process. Send an email request to me, if You are interested. The RBF (Road Back Foundation) has a list of physicians who treat autoimmune conditions using antibiotics and You might find one able to design a programme for You, whether or not based upon my own AP.
Another person did not have such a good result on NSD but he required chelation to get the diet to work. I cannot explain this very well, but heavy metals like cadmium, lead, mercury, etc, could contribute to any disease and even cause arthritis (cadmium especially) or an environmental sensitivity as You might be experiencing.
The NSD is not the end of the line, and I hope that You will be able to get off the mark in the pain department soon!
HEALTH,
John