Re: To runners
What you're describing sounds like "shin splints" which is kind of a misnomer, because it is basically just very sore muscles around the shin. If you are new to running, this is quite common. You need to take it slowly and build some endurance. Once the pain in the shins/ankles is gone, start running in intervals for a while (run for a couple minutes, walk for a couple minutes, repeat). It will help to build those muscles until you can run longer distances without pain. Sounds like you have a fairly good pair of shoes, so I wouldn't lay the blame there just yet.
Keep your body lean, your blood clean and your mind sharp. -Rollins