I had the same advice while fighting Chronic-Fatigue-Syndrome - don't overdo it. Well, I overdid it for a few weeks with weight lifting - and it helped push me over the edge. The years before that I did the 'walking' thing - and it never ever helped.
Hey, if stories of Dr. S throwing wheelchair bound patients into the cold ocean are even half truths, it makes alot sense!