Protein deficiency symptoms are the first signs that your diet may be lacking in complete proteins. When your body isn't getting the nutrition it needs to function well, it gives you signals that something is wrong. Pay attention to these symptoms and seek medical advice if you experience them.