Protein deficiency can occur when you're not eating enough protein to maintain normal body function. ... Not consuming enough protein can also cause muscle cramping, weakness, and soreness. Your body will take protein from muscle tissue and use it as energy to support other vital body functions when protein is low.