Hiya Shellim
I agree with Fergus... kick the dairy completely for a while and see what happens. Many here do not make much progress on the diet until they eliminate dairy along with starch - my hubby is one of those. His progress really jumped ahead when he dumped dairy.
Perhaps in a few months if your AS symptoms are better you could experiment with yoghurt then.
On the NSD, the foods we eat encourage the growth of good bacteria anyway, so I don't belive it is absolutely necessary or compulsory to supplement with probiotics.
Keep up the good work

Chelsea