During the beta I was able to complete this on the Horde side without issue. What was really cool in my humble opinion was that the poisoned gazelles when treated with the cure poofed into full sized normal gazelles. Which you couldn't just spam more of the cure on for credit, which you could on most other mangos based private servers.
If it's the alliance side quest having issues, I didn't do that one. I will soon however.