My fully breastfed 5 month old daughter does this also. A perfect carbon copy for what you have all described.

I have found she becomes more regular if I take a daily probiotic. It also helps reduce the stinky gas.