bg, when I first started braiding my hair I would experience this, but I don't anymore. While it was in braids (against what some may advise), I would use braid sheen, but I'd either mixe coconut oil, primrose oil, or EVOO to it. I found these would keep my hair so soft once the braids came out. However, now that you have the braids out, do a really deep conditioning treatment, and I'd add some oil in with it if you can sit under a dryer. You'll find that it will soften up...well, mine did. Don't panick, I guess this results if you hair wasn't moisturized enough while the braids were in. Also, before I take my braids out now, I always give them a good spray and then take them out. This tends to make the braids come out easier and then it gives it a slight moistness, which will make combing each sections much easier.
HTH