Build a better body?

You can't replace fat with muscle, you have to lose fat and build muscle. It sounds like you are on the right track as far as your diet goes...high protein low carb is the way to go. I suggest keep giving it time and perhaps do a low weight, high rep circuit workout to build lean muscle.