Keihs, I have heard some curlies say that too much protein straightens their hair out. Maybe don't use anything with protein in it for a week or two, and see how your hair is...? And try different types of protein treatments, because not all proteins affect hair in the same way... In the end, sometimes experimentation is all you can use in order to figure out what the problem is ;p
Also, I used a Greek yogourt, honey, mayonnaise and coconut oil PT, then immediately followed it with a coconut oil DT...I had success with it, but I wouldn't try that more than once every few weeks...and I think following it up with deep conditioning helped a lot to offset the side-effects of protein...I do think my hair needed some though, because my hair was both very soft and also a bit springy after. I think the dry, brittle yuk feeling from protein is when you have used it too much over too many days...or if it is the wrong kind of protein for your hair, imo. Hth!