Could he have a cow milk protein intolerance? My DS had that and formula just made it worse, in hindsight. He had the same issues as you describe. Can you try a goat or soy formula?