Like others said, I can't say whether or not this is a protein thing or not, but if you're looking for protein options:
*Nuts (peanuts have a lot)
*Soy Butter/Peanut Butter
*Red lentils (13 g per 1/4 cup)
*Quinoa (the only grain that's a complete protein)
Do you eat eggs? I didn't see you say you were vegan...eggs are great. Plain Greek Yogurt is good too, lowest sugar yogurt you'll find and buttload of protein.