A couple I know recently went Paleo. And they went whole hog, cold turkey. He got great results right away and felt fantastic. She, well, it wasn't so smooth. What gives? Here's an interesting article on the interplay in women of carbohydrates (NOT evil) and hormones.