I would suggest you up your protein. It doesn't have to be a crazy amount like 200 grams a day, I do well building muscle around 130-150. I was in the same situation and I cannot stress enough how important the low carb diet is. Living low carb has absolutely the way I see food. A piece of fruit is useless to me, why would I eat something that is so readily converted into body fat. This is bad news for muscle building.
How many grams of carbohydrate do you eat on an average day? How many calories do you eat on an average day? If you don't know these find out. That is your starting point, find out where you are and where you need to be. Set yours goals, maintain them, and the sky is the limit. Also be sure you are doing the exercises you need to be doing and make sure to keep it high intensity. Most people have fuckarounditus when it comes to exercising.
I would suggest checking out some videos from Dr. Greg Ellis, you benefit greatly from the information he has to offer.
Stop the Weight Loss Stalls, Dr. Greg Ellis covers this epidemic - YouTube
There are many others available on his youtube channel. I also really like his interview with bodybuilding.com
Bodybuilding.com - An Interview With Dr. Greg Ellis!
Hope this helps!