Nah...It's totally normal to feel wobbly and sore and stiff and miserable after starting a new exercise regimen. As long as it feels like muscle stiffness rather than joint pain, you're totally fine. Give yourself an extra day off--walk, rather than run--and keep on trucking. The out-of-control stiffness will go away within a couple of weeks; your body will get used to it.
When I first started doing serious leg work, I would be so stiff and sore that I pretty much had to hobble around like a cripple for a few days afterwards. I'd do some stretching while watching telly, but I don't think it did much good. After a couple of weeks, my body got used to it, and now I just feel some little healthy soreness after a workout, as though my muscles were used, rather than tortured.
My bf, who only recently joined the gym, had the exact same experience. It's totally normal.
My other suggestion is that if you work out a gym, avail yourself of the steam room and whirlpool. I've made a habit of relaxing in the whirlpool after a leg day and it does me a world of good. (And it feels great!)