The regimen I linked above states that lifting more than twice a week (he recommends going every fourth day) is actually detrimental to muscle growth. Who knew?
My air force supervisor, who took it upon himself to coach me, was 100% certain that what you said is false - despite hearing otherwise from actual coaches and a doctor. He was a very stubborn man. Needless to say, going to the gym five days a week for running and weights resulted in my muscles wearing out and being sore almost all the time.
In fact, after our first day of training together, he worked my arms so hard that the next day - the start of my vacation - my arms were so stiff I could barely bend them. My entire trip was basically ruined.
I'm actually enjoying working out now that that stuff is long over, whenever I get around to actually doing it. It helps that I'm doing it with good friends now.