You need to be clearer. Are you constipated (can't go) or have diarrhea? Lactose intolerance would have the opposite effect as constipation.
If it's diarrhea, try taking lactase enzyme with the shake. That worked for me. It's an over the counter product in most pharmacies.
For constipation, I agree you have to up your fiber.