Several people on here do both.
Could be the broccoli and the yogurt.
Definitely ditch the broccoli.
Have you been feeding raw with any bone in it? If not, remove some muscle meat, add a couple of chicken necks and see how it goes. The amount you are feeding sounds right to me.
How much liver are you giving him? That is something that can make poos soft.