We just went through similar thing with our mini aussie- loose stools- terrible gas got worse after having her spayed. Our vet decided to deworm her with Panacur for three days - wait 10 days do it again , and we also treated her for giardia- we used Metro... treated once day for 14 days then...