The ice could be it! The cold ice going into the warm digestive tract may cause muscles spasms, and in doing that the muscles release gas. Maybe try slices of raw sweet potato, raw carrots, raw green beans, to use as treats.

Mention the ice to the vet when you go!