Sounds like a dairy intolerance. Does he have mucousy or bloody poo? I suggest cutting out dairy and seeing if it helps. It might take a couple of weeks to see difference, though.
If you're not BF'ing then switch to a hypoallergenic formula like Similac Alimentum. Of course, talk to your pedi first.