Originally Posted by cheebahmunkey
...So my question is what should I (and others with the same problem) do to gain that muscle back? Should I limit my carbs and up my protein? ...
Can you post a couple weeks of your workout schedule? No amount of eating protein will add muscle to your body. It will only absorb as much protein as needed to repair muscular tears and damage from working out. And even the most strenuous weight-training workouts will not require that your body absorb more than 75-100gm of protein per day (about twice sedentary rate). Even then, that's not a lot of protein, so you're most likely not protein-deficient.
However, cutting back on carbs WILL
cause muscle catabolism (disassembly) if you're working out hard. That's because carbs are the most favored energy-source, then protein, then fats. So if you're low on carbs when you work out, your body will take apart perfectly good muscle to burn for energy at the same time as fats. The most fat you'll burn is about 300 calories/hour, so if you work out harder than that, you'll need to supplement those calories from fat. If you don't have carbs available, your body will take apart muscles to burn.
Also the dunk-test is really the only accurate way of measuring body-fat. Changes in water-retention will throw off the pinch-test or the electrical-impedance test.