Okay, so I switched dog food to a better quality one, but....?

You never said what you're feeding them now. Give your dogs time to get used to the new stuff, they'll be better off in the long run.