Eating a protein rich diet can result in some digestive issues, but that usually has less to do with protein and more to do with a lack of fibre. To compensate, it is advised that you eat a diet rich in fibrous carbohydrates, even if you are trying to increase protein intake.