I think you're just a wuss!

That being said I'm basically in the same boat as you. I've been riding about a month and a half now and for a while there my legs felt weaker everyday. But it's getting better now but I still ride in pain most days I started doing intervals and that is truly rough every time (3 times a week.) But I can feel the improvement so I'm staying with it. These guys who have posted above know of what they speak, take their advice and be all the better for it.