My boy's poo pattern also change now that he started solids. Previously was once every 2 days now is daily or even twice a day. But he's on FM. I noticed he begins to drink more water now.
Try pear puree or prune juice for babies. It helps in constipation.