This sort of reaction is likely to be a reaction to cow's milk protein, not lactose (because there is lactose in formula, breast milk, all those). Yes, there is cow's milk protein in formula, but it's been altered to be less allergenic, which might just be what makes the difference to your DS.
I'd keep him on either formula or soy/rice/whatever milk for a bit, and talk to a doctor (obviously).