I've heard that for people who are trying to add muscle, fasting is generally not recommended. I never really understood why, because conceivably you could get enough calories (say, 3000) with one huge meal per day. Also, doesn't fasting help your body secrete growth hormone? Wouldn't that help the cause?
Leangains has a system that takes advantage of the hormonal effects (increased growth hormone and insulin sensitivity). He advocates 16 hr fasts, uses amino acid supplementation to prevent protein breakdown during exercise, and high intensity exercise to boost GH.
If you browse his site, some of his articles are quite technical. And he is no way paleo, but I feel his approach adapts well well with a "modernized" paleo.