Get him off Hill's it's cack and will cause more problems than it solves. What were you feeding before the Hill's? Have a look at Orijen as an alternative.

I can't see it being diet related either but the vets can do allergy tests if that's what they really think and work from there rather than palming you off with a crap food they get a percentage on.