I am in the same boat as you. I removed dairy 100% about two months ago in hopes of helping my 'hormones' and my face. Result....I lost 6 lbs in my hips/bum and my hormones SEEM to be improving....yay. BUT, not much if any facial improvement....boo.
I posted that frustration in the forums, and quite a few recommended probiotics.
I added a non dairy heavy duty probiotic into the regime about 3 weeks ago, and so far I think I can report some improvement. Its too early to tell if this is just a blip or a true improvement due to probiotics...but right now it seems to be helping!