Definitely touch base with a vet, Gemma. You want to make sure you're dealing with a simple allergy and not with something like inflammatory bowel disease. When you go, you might want to bring in a stool sample--seems like this autumn produced a bumper crop of parasites
He may have a touch of something that his body can't clear up on its own because of the allergies...