I'd also bet it's the formula.
When DD went on a HA formula (Karicare) her poo was always a nasty army green colour LOL.