Sounds like either his anal glands or worms. Also when dogs are switched from a low quality food to a high quality one they often go through a 'detox' period, it could be that.
__________________ Indy, Benjamin and Malachi   There is no psychiatrist in the world like a puppy licking your face- Ben Williams |