Hmmm. That's too bad. It is such a quick and easy fix if it works!
Here is some info copied from Dr. Sears website. Maybe there is one or two there that you haven't tried yet.
CONSTIPATION IN INFANTS UNDER A YEAR
In addition to the above general tips for preventing and treating constipation at all ages, try these infant-specific tips:
* Delay introduction of solid foods, especially more constipating ones, such as rice and bananas. Instead of rice cereal, try barley cereal. Good starter high-fiber foods for constipated infants are pureed pears and prunes.
* Ease the passage of stools using glycerin suppositories or liquid glycerin (as described above).
* Add one teaspoon of flax oil once a day mixed into baby cereal or baby's bottle.
* Watch for about-to-go signs. As soon as your baby begins to grunt, grimace, look bloated, or show signs of straining, quickly insert a glycerin suppository to ease the passage.
The Bath and Bowel Movement Technique
Here is a Sears' family trick that helped us ease the passage of stools in several of our constipated babies. Although it's messy, it works. Immerse your baby in a warm bath so that the water is around chest-high. When your baby is relaxed in the bath, massage baby's abdomen and get ready for the mudslide.