If he's a new addition, I would have him checked again for parasites. When I first got Princess, she had horrific gas and unformed stools. She had false negatives on two fecals, but the third one showed hookworms. Her gas never returned once she got rid of the hooks.