Can protein deficiency cause problems with the digestive tract?

Absolutely! The digestive tract has perhaps the highest turnover of cells in the body. One macronutrient no one should be deficient in is protein. At least 50g per day, or 1g per every 2.2 lb of body weight!