I had almost the same thing about six months ago. I went to the doctor, who told me I was doing too much too fast. How often do you run? You could either have shin splints, or you could have already given yourself stress fractures in your shins (what I had). I also caused muscle to tear on the back side of my legs. You are going to have to cut back and sloooooowly build up. Have you run in the past? When was the last time you were active before this month?
I know how tempting it is to over-train. I literally couldn't stop myself and my doc made me call her every day to make sure I wasn't working out.
I said that to my doc, too "It's not the bone! The bone doesn't hurt!" And she politely reminded me that the bones don't have nerve endings just the muscles :). I don't know that you have what I had, but your muscles could also be sore from dehydration. Not you, but your muscles. your body will pull from whatever sorce it has, starting with the extremities.
Maybe just do 20 min, the same amount per week or make sure you have a complete day of rest in between runs... From what I've read on here, your muscle and endurance don't build while you are working out, that happens during rest from your activities. And make sure to stretch.
I have started running again, slowly, only 3 times a week, and interval training is great, but from the run to the walk is when I get the shin pains, so I do 5 min walk, 10 min run, 5 min walk, 10 min run. And usually stop to stretch after the first run.
Good luck!
I have run several marathons, halfs, etc. and have experienced what you speak of several times. It is frustrating!
You need to invest in some new shoes -- make sure they are fitted properly from a running store.
You also need to rest and ice and ibuprofen your shins for a couple of weeks. They will only get worse. Unfortunately, the only way to heal is to rest. So, switch to swimming or cycling for a couple of weeks.
Then, with new shoes and rest, ramp up your mileage slowly. You won't have to start over. You can start with a couple of miles. The rule in running is do not add more than 10% per week.
They're called shin splints and they're very common with runners. Doing too much too quick can bring them on worse but I think they can happen to anyone. I found good shoes, orthopedic insoles and knee straps helped joint problems and shin splints. Also make sure you give your body rest and recovery time (I don't run everyday, I go every other day and alternate with low impact activities). You can also work on muscles and tendons causing them with a few exercises. After doing calf and hamstring stretches in running warm ups my run group leader gets us all to 'tap out the toe' relax your leg and quickly tap each toe against the ground for 30 seconds-ish each side.
Another exercise I was told to do is (if there is somewhere safe for you) do a warm up jog backwards on your heels (toes raised) or sitting down get a towel and lay it just infront of your feel length ways. Stretch and flex your toes to grab the edge of the blanket and alternating the flexing action 'walk' or scrunch the whole towel to you. Do this a few times.
Odd but apparently it works!

Figure out what type of eater you are and you might just find the answer to permanent weight loss.
Take the Diet Profile Test and learn to avoid the pitfalls and self-sabotage that often come with your personal profile.
