Red, I think you nailed it. Whey protein is just that, the milk proteins seperated out of dairy. Maybe, even though you've been drinking these for a while, you are just now having a lactose reaction.

I'd say try soy protein.

I really don't think these have sugar alcohols in them. They would HAVE to label that.