I second prune juice. It's one of the better laxatives out there, it's natural, and you can safely add it to their milk if they are bottle fed. Otherwise Movicol is growing in popularity, but I've never used it in someone as young as your little one and I'm not entirely sure what the age cut-off is.

Hope things continue to resolve for you.