These issues could be caused by a number of things, my first guess would be a food issue. Going grain free could help, but this type of issue could be caused by the type of protein too. Chicken can cause issues in Labs, as can potatoes/sweet potatoes.
What were you feeding? What did you change to??