Just an addendum to jwjpilot's (great post, BTW) and my posts:

If you're new to resistance training, you'll progress faster because there's more improvement to be made, kind of like you lose weight faster when you've got more to lose.

People in good shape already progress more slowly, and those who got into good shape on relatively high carb levels are going to have a period of adjustment before they start making any gains at all.

On CKD, though, over the course of 8 weeks I lost (and bear in mind I'm a little person) over 2% BF and gained a couple of lbs. of LBM. That's just 2 months, on a little person. Larger people (read: regular-sized ) tend to change faster!

Patience, my dear, patience. Slow and steady and all that.