Within a short period of time after consuming milk or a milk protein, you may experience the following symptoms: 1  Hives. 2  Stomach upset. 3  Vomiting. Bloody stools, especially in infants.  Anaphylaxis, a rare, potentially life-threatening reaction that impairs breathing and can send the body into shock.