My son had the same problem and we used to give him glycerin suppositories from seven months onward.
Glycerin suppositories (the bullet shaped solid ones) are safe for most children. They help the bowels get going. You might want to double check with your pediatrician if your son is younger though.
I think you should also try a different formula. He might have an allergy to it which might be causing digestive trouble.